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

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

시각

  • 시간 제한 : 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이 포함되어 있으면 값을 올리는 방식의 코드를 작성하였다.

나의 풀이
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 교재 풀이

참고 문헌

나동빈, 『이것이 취업을 위한 코딩 테스트다 with 파이썬』, 초판, 한빛미디어, 2020

이 글이 도움이 되었나요?

신고하기
0분 전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.