완전 탐색이란?
가능한 경우의 수를 모두 검사해 보는 탐색 방법이다.
접근 방법
완전 탐색 알고리즘은 비효율적인 시간 복잡도를 가지고 있으므로 데이터 개수가 큰 경우 정상적으로 동작하지 않을 수 있다. 그래서 일반적으로 데이터 개수가 100만 개 이하일 때 완전 탐색을 사용하면 적절하다.
문제 (시각)
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.
- 00시 00분 03초
- 00시 13분 30초
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.
- 00시 02분 55초
- 01시 27분 45초
입력 예시
5
출력 예시
11475
풀이
n = int(input())
count = 0
for i in range(n + 1): # 시간
for j in range(60): # 분
for k in range(60): # 초
if str(n) in str(i) + str(j) + str(k): # 문자열로 변환 한 (시간+분+초)에 입력한 정수가 있는지 확인
count += 1
print(count)
🍎 iOS Developer