[이코테] 시각 - 구현(완전 탐색)

jckim22·2023년 7월 3일
0

[ALGORITHM] STUDY (PS)

목록 보기
10/86

1. 문제 설명

2. 문제 검토

24x60x60 = 86,400이다.
파이썬은 1초에 20,000,000번 정도의 연산을 수행하므로 이 문제는 완전 탐색이 적절한 문제라고 할 수 있다.

3. 풀이

N = int(input())

cnt=0

for hour in range(N+1):
    for minute in range(60):
        for second in range(60):
            time = str(hour)+str(minute)+str(second)
            if '3' in time:
                cnt+=1
                
print(cnt)


    

시각에 3이 들어있는지 쉽게 찾기 위하여 문자열로 형변환 해주었다.

4. 걸린 시간

3분 11초

5. 총평

구현 문제(완전탐색)에 대한 정확한 정의를 갖지 못했는데 이 문제를 통하여 정확하게 알게 되었다.

profile
개발/보안

0개의 댓글