[이것이 취업을 위한 코딩테스트다] 구현 - 시각

 

 

문제 

 

정수 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이 하나라도 포함되는 모든 경우의 수를 출력한다.

 

 

해설 코드

# 시간에서 시각의 값이 되는 h를 input한다.
h = int(input())
count = 0

for i in range(h+1):
  for j in range(60):
    for k in range(60):
      # 0시 ~ h시 사이의 시간 중 3이 포함된 시간의 개수를 센다. 
      # 이때 3은 문자열로 입력하고 i,j,k 모두 str로 변환하여 문자열에서 특정 문자의 개수를 구하는 방법 사용한다.
      if '3' in str(i) + str(j) + str(k):
        count += 1

print(count)

: 이 문제는 완전탐색(Brute force)라고도 할 수 있는 문제이다. 중첩 반복문을 사용하여 0시 ~ h시 까지의 모든 경우의 수를 고려한 후, 이를 문자열로 변환하여 문자열 중에서 문자 '3'과 동일한 문자가 있는 경우 count 값을 증가하는 방식으로 문제를 해결하였다.