반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
666이 들어간 숫자를 찾는 문제입니다.
2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?
666부터 1씩 올리면서 '666'이 들어간 숫자를 찾습니다.
1) 666
2) 1666
3) 2666
4) 3666
5) 4666
6) 5666
7) 6660
7번째 제목은 7666이 아니라 6660입니다. 규칙 찾기가 어렵기 때문에, 브루트포스 방식으로 풀이합니다.
3. 코드
N = int(input())
num = 666 #악마의 숫자 666부터 시작
cnt = 0
while True:
if "666" in str(num): #666이 있는지 확인
cnt += 1
if cnt == N:
print(num)
break
num += 1
python에는 'in' 연산자로 포함 유무를 쉽게 판별할 수 있습니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/재귀함수] 백준 17478 재귀함수가 뭔가요? - Python (0) | 2022.02.08 |
---|---|
[Brute Force] 백준 2231 분해합 - Python (0) | 2022.02.07 |
[구현/수학] 백준 1085 직사각형에서 탈출 - Python (0) | 2022.02.07 |
[Brute Force] 백준 1018 체스판 다시 칠하기 - Python (0) | 2022.02.07 |
[구현/정렬] 백준 10814 나이순 정렬 - Python (0) | 2022.02.07 |
댓글