-
구현 유형 문제풀이 < 시각 >Python/알고리즘 2022. 8. 25. 21:17
문제 설명, 조건
● 정수 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이 하나라도 포함되는 모든 경우의 수를 출력합니다.
● 입력 예시
5
● 출력 예시
11475답안 예시
# H 입력 받기
h = int(input())
count = 0
for i in range( h + 1):
for j in range(60):
for k in range(60):
# 매 시각 안에 '3'이 포함되어 있다면 카운트 증가
if '3' in str(i) + str(j) + str(k):
count += 1
print(count)작성한 답안
# 시간 입력 받기
n = int(input())
cnt = 0
for hou in range (0, n+1):
for min in range (0, 60):
for sec in range (0, 60):
# 시, 분, 초에 "3" 체크
if str(hou).find("3") != -1 or str(min).find("3") != -1 or str(sec).find("3") != -1:
cnt += 1
print(cnt)출처 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=5
'Python > 알고리즘' 카테고리의 다른 글
구현 유형 문제풀이 < 문자열 재정렬 > (0) 2022.08.26 구현 유형 문제풀이 < 왕실의 나이트 > (0) 2022.08.25 구현 유형 문제풀이 < 상하좌우 > (0) 2022.08.23 그리디 유형 문제 풀이 < 모험가 길드 > (0) 2022.08.22 그리디 유형 문제 풀이 < 곱하기 혹은 더하기 > (0) 2022.08.22