이호진

시각 - 완전탐색 (2021/02/19) 본문

주요 알고리즘

시각 - 완전탐색 (2021/02/19)

이호진 2021. 2. 19. 22:51

이 문제는 정수 n을 입력받아서 n시 59분 59초까지 숫자 3이 나오는 횟수를 카운팅하는 문제이다.

 

단순히, n 59 59를 문자열로 늘어놓고 이중에 3이 있는지 if '3' in str~ 로 검사하여 카운팅할 수 있다.

 

코드로 나타내면,

 

h=int(input())
5
count=0
for i in range(h+1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i)+str(j)+str(k):
                count+=1
print(count)
11475

 

 

 

완전탐색 - 시각