이것이 코딩테스트다 - 구현 파트

예제 4-2

문제
정수 n이 입력되면 00시 00분 00초부터 n시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.

입력조건
첫째 줄에 정수 n이 입력된다. (0<=n<=23)

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

코드

h = int(input())

count = 0
for i in range(h+1) :
  for j in range(60):
    for k in range(60):
      if '3' in str(i)+str(j)+str(k):
        count += 1

print(count)

전체 시, 분, 초에 대한 경우의 수는 24*60*60이므로 3중 반복문을 이용해 계산한다.
시각을 1씩 증가시키면서 3이 하나라도 포함되어 있는지 확인하면 된다.

정수형 변수들을 str()함수로 자료형을 변환한 뒤 + 연산자를 이용해 문자열을 만든다. 그리고 이 문자열 안에 '3'이 있는지 확인하여 3이 포함되는 경우의 수를 확인한다.