[알고리즘 공부] 시각

시 각

 

유형 : 구현

출처 : 이것이 취업을 위한 코딩 테스트다. with Python

프로그램 언어 : Python

난이도 : ★

 

문제 & 규칙

 정수 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 = int(input())
# 분과 초의 최대값을 각각 60으로 설정
m = 60
s = 60

# '3'이 포함된 시간을 세기 위한 카운터 초기화
count = 0

# 시간(h)에 대한 반복문. 0시부터 사용자가 입력한 시간까지 반복
for i in range(h+1):
    # 분(m)에 대한 반복문. 0분부터 59분까지 반복
    for j in range(m):
        # 초(s)에 대한 반복문. 0초부터 59초까지 반복
        for k in range(s):
            # 시, 분, 초를 문자열로 합친 후 '3'이 포함되어 있는지 확인
            if '3' in str(i) + str(j) + str(k):
                # '3'이 포함되어 있다면 카운트 증가
                count +=1

# 최종 카운트(‘3’이 하나라도 포함된 모든 시간의 개수) 출력
print(count)

 

 

참 고

2023.12.08 - [IT/관련 정보] - [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬

[코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬