교재 : 이것이 코딩 테스트다 with 파이썬
CHAPTER 4 구현
실전문제 4-2 시각 113p
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는
모든 경우의 수를 구하는 프로그램을 작성하라. 예를 들어 1을 입력했을 때
다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다
첫째 줄에 정수 N이 입력된다.(0<=N<=23)
00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.
입력 예시
5
출력 예시
11475
X in list # list에 X가 있을 때 True
n = int(input())
cnt = 0
for h in range(n+1):
for m in range(60):
for s in range(60):
time = str(h)+str(m)+str(s)
if '3' in time:
cnt+=1
print(cnt)
처음에 Brute force로 풀면 안될 것 같아서 접근을 다르게 했었는데 오히려 너무 복잡해져서 그냥 Brute force로 돌아왔는데 정답이었다.
- 풀이시간 : 7분
이것이 코딩 테스트다 with 파이썬 - 나동빈 저