시각

출처:: 

분류::완전탐색

 

1. 문제 이해 및 해결과정

 - 86400가지만 존재하므로 100000개도 안되서 완전탐색 가능 

 

2. 풀이방법

 1. 완전탐색

#시각
#
import sys
sys.stdin = open("input.txt","r")
n=int(input())

cnt=0
for h in range(n+1):
    for m in range(60):
        for s in range(60):
            if '3' in str(h)+str(m)+str(s):
                cnt+=1

print(cnt)

 

3. 오답원인

 

4. 알게된 점

- 완전탐색 알고리즘은 가능한 경우의 수를 모두 검사해 보는 탐색방법

- 일반적으로 비효율적인 시간 복잡도를 가지고 있어 데이터 개수가 큰 경우에 정상적으로 동작하지 않을 수 있음 

- 전체 데이터 개수가 100마나개 이하일 때 완전탐색을 사용하면 적절하다 

if '3' in str(h)+str(m)+str(s): #3이 포함되어 있다면