코딩테스트/Python

[이코테 강좌] Brute force 2번 시각 - python

brotoo 2022. 1. 4. 19:16

코드


n = int(input())

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

print(count)

전체 시계 (시, 분, 초) 에서 0 ~ n 시까지 3이 들어가는 경우의 수를 구하는 문제이다.

3중 for 문을 두려워해서 어떻게 하나 고민이었는데, 결국 전체 값을 찾기에는 이게 가장 적절하다.

 

참고할 것은 

 

in list_a + list_b 의 형태로 하여 or 문처럼 전체에서 문자열의 포함 여부 체크 하는 코드이다.

if "3" in str(i)+str(j)+str(k):
                count += 1