CodingTest/완전 탐색(구현)

특정 문자열을 포함한 시각구하기

seongduck 2022. 7. 6. 11:54

1. 문제 설명

 

2. 문제 조건

 

3. 문제 해결 아이디어

  • 모든 시각의 경우를 하나씩 세야한다.
  • 하루는 86,400초이므로 모든 경우의 수는 86,400가지이다.
  • 1씩 시각을 증가시키면서 3이 하나라도 포함되어 있었는지를 확인한다.

 

4. 표준 답안

H = int(input())

count = 0
for hour in range(H+1):
    for minute in range(60):
        for seconds in range(60):
            if '3' in str(hour) + str(minute) + str(seconds):
                count += 1
print(count)

시, 분, 초를 문자열로 만들어서 붙이게 되면 연산이 안되고 하나의 문자열이 된다.

거기서 3이 포함되어있는지 확인하는 방식으로 접근했다.

'CodingTest > 완전 탐색(구현)' 카테고리의 다른 글

프로그래머스 (Level 1) - 모의고사  (0) 2022.08.07
문자열 재정렬  (0) 2022.07.07
왕실의 나이트  (0) 2022.07.06
상하좌우 여행가  (0) 2022.07.05
구현 이론  (0) 2022.07.05