시각

 

문제

정수 N에 대하여 00시00분00초부터 N시59분59초까지 모든 시각에 3을 포함하는 경우의 수

 

 

유형파악

가능한 모든 경우의 수를 탐색 -> (Implementaion - 완전탐색)

 

 

코드

# 완전탐색으로 해결해도 됨.
for i in range(n+1):
    for j in range(60):
    	for k in range(60):
        	if '3' in str(i) + str(j) + str(k):
            	count += 1

n = 1
count = 0
for i in range(0, n):
    if '3' in str(i):
        count += 1
print((15*60+45*15)*(n-count+1)+3600*count)

 

 

완전탐색으로 구현시 시간복잡도 O(N) 최대 24*60*60