# 이것이 코딩 테스트다/Python : Chapter 4. 시각

- Author: @laetipark
- Published: 2023-05-27
- Updated: 2023-12-11
- Source: http://blex.me/@laetipark/%EC%9D%B4%EA%B2%83%EC%9D%B4-%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8%EB%8B%A4python-chapter-4-%EC%8B%9C%EA%B0%81
- Tags: python, algorithm, 이것이취업을위한코딩테스트다, 구현, 시뮬레이션, 이코테, 완전탐색

---

## 시각
- 시간 제한 : 2초
- 메모리 제한 : 128MB

### 문제
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.
- 00시 00분 03초
- 00시 13분 30초

반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.
- 00시 02분 55초
- 01시 27분 45초

### 입력
첫째 줄에 정수 N이 입력된다. (0 <= N <= 23)

### 출력
00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.

### 풀이
3중 반복문으로 시분초로 나눈 다음 3이 포함되어 있으면 값을 올리는 방식의 코드를 작성하였다.
##### 나의 풀이
```python
N = int(input())
answer = 0

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):
                answer += 1

print(answer)
```

##### 교재 풀이
[practice4-2 교재 풀이](https://github.com/ndb796/python-for-coding-test/blob/master/4/2.py)

### 참고 문헌
[나동빈, 『이것이 취업을 위한 코딩 테스트다 with 파이썬』, 초판, 한빛미디어, 2020](https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661)