[04-2 구현] 시각

최근 보고 있는 책인  '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다.

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

 

문제는 책 안에 있다!!

나는 이 문제에 접근하기 위해 아래와 같은 방법을 이용했다.

 

time 은 시간 측정을 위해 넣은 것으로 무시해도 된다!

# 시간 측정을 위해서
import time
start_time = time.time()
N = int(input())
count=0
for si in range(N+1) :
    for bun in range(60):
        for cho in range(60):
            if '3' in str(si)+str(bun)+str(cho) :
                count += 1

print(count)
end_time = time.time()
print("걸린시간 ",end_time-start_time)

 

이는 완전탐색 유형으로 가능한 모든 경우의 수를 검사해보는 탐색 방법이다. 책에서 풀이가 완전히 동일해서 생략한다..!!

완전 탐색은 확인해야 하는 데이터의 수가 100만개 이하일 때 사용하기에 좋다!!