[구현/브루트포스] 백준 17614 369 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

17614번: 369

 

 

 

2. 문제 풀이

 1부터 n까지 369게임을 진행합니다. 3, 6, 9가 들어간 숫자만큼 박수를 쳐야하며, n까지 박수 친 횟수를 구해야 합니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 수학적인 접근으로도 가능하겠지만, 직관적으로 간단히 풀이해도 됩니다. 1부터 n까지 하나하나 세어줍니다.

 

 

 

3. 코드

# 입력
n = int(input())

# 브루트포스
cnt = 0  # 박수 친 횟수
for num in range(1, n+1):
    for i in str(num):
        if i == '3' or i == '6' or i == '9':
            cnt += 1
print(cnt)