[코드트리] 함수를 이용한 369 게임 - Python

<문제>

https://www.codetree.ai/missions/5/problems/369-games-using-functions/introduction

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

<풀이>

1. string.find()를 사용했을 때, 값이 포함되어있지 않으면 -1을 리턴하는 성질을 활용해 '3', '6', '9'일 때를 처리

2. i % 3을 통해 배수인지 판단 후 처리

 

<코드>

def func1(a, b):
    cnt = 0
    for i in range(a, b + 1):
        if str(i).find("3") != -1 or str(i).find("6") != -1 or str(i).find("9") != -1 or i % 3 == 0:
            cnt += 1
    return cnt

a, b = map(int, input().split())

print(func1(a, b))