CodingTest/완전 탐색(구현)
특정 문자열을 포함한 시각구하기
seongduck
2022. 7. 6. 11:54
1. 문제 설명
2. 문제 조건
3. 문제 해결 아이디어
- 모든 시각의 경우를 하나씩 세야한다.
- 하루는 86,400초이므로 모든 경우의 수는 86,400가지이다.
- 1씩 시각을 증가시키면서 3이 하나라도 포함되어 있었는지를 확인한다.
4. 표준 답안
H = int(input())
count = 0
for hour in range(H+1):
for minute in range(60):
for seconds in range(60):
if '3' in str(hour) + str(minute) + str(seconds):
count += 1
print(count)
시, 분, 초를 문자열로 만들어서 붙이게 되면 연산이 안되고 하나의 문자열이 된다.
거기서 3이 포함되어있는지 확인하는 방식으로 접근했다.