[구현/완전 탐색/브루트포스] 이코테 시각(Python / 파이썬)

이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 완전 탐색(bruteforcing) 시각 문제는 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제이다.

 

이코 테 4장 구현 시각 문제 정보

출처

- [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)

- https://youtu.be/2zjoKjt97vQ

알고리즘 분류

- 구현, 완전 탐색 브루트포스 알고리즘 (Implementation, bruteforcing algorithm)

 

시각 문제 요약

• 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하여 출력한다.
• 첫째 줄에 정수 N(0 ≤ N ≤ 23)이 주어진다.
  

 

문제 풀이 과정

1. 정수 N을 입력받는다.
2. 가능한 모든 시각의 경우를 하나씩 탐색하며 3이 하나라도 포함되어 있으면 카운트한다.
3. 카운트한 수를 출력한다.

 

코드 및 설명

• N - 입력받은 정수
• count - 3이 포함된 경우의 수
• hour, min, sec - 시, 분, 초

N = int(input())

count = 0

for hour in range(N + 1):
    for min in range(60):
        for sec in range(60):
            if '3' in str(hour) + str(min) + str(sec):
                count += 1

print(count)

---

모든 경우가 86,400가지뿐이므로 가능한 모든 시각의 경우를 하나씩 완전 탐색하여 풀면 된다.

문제를 보고 모든 경우의 수를 알아내어서 완전 탐색이 정당한지 판별하는 능력을 길러야겠다.

 

이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 완전 탐색 부르트포스(bruteforcing) 유형의 시각 문제를 파이썬 python으로 풀어보았다.