https://www.acmicpc.net/problem/1436
key point: while문으로 접근, 666을 str형으로 접근
-부르트포스
1. while 문
for문으로 접근하기엔 range 범위를 지정하기 힘들었고, 무한으로 돌리면서 원하는 조건이 나왔을 때를 노리자는 마인드로 접근함
2. str형
이 문제의 가장 키포인트였다. 666이 나오는 조건을 int형이 아닌 str형으로 생각을 돌리고, str형에 if something in str:
라는 형을 떠올렸고, 작은 수부터 모든 수를 돌리다가 666이 나오는 것마다 data에 더해주면, 별 다른 규칙을 주지 않아도
가장 작은 수부터 666이 들어간 숫자대로 정렬이 될것이고, 'n번째로 작은 종말의 숫자'가 되는 것이다!
만약 while에서 8번 if문이 걸리지 않는다면, input()의 형태를 int로 바꿨는지 확인해 보길 바란다.
'알고리즘' 카테고리의 다른 글
[1주일 복습][파이썬]-14일차 복습 (0) | 2022.06.08 |
---|---|
[프로그래머스- 124나라의 숫자][파이썬] -13일차 (0) | 2022.06.07 |
[프로그래머스- 예상 대진표][파이썬] -13일차 (0) | 2022.06.07 |
[백준- 1018 체스판 다시 칠하기][파이썬] -13일차 (0) | 2022.06.07 |
[프로그래머스 -[1차] 뉴스 클러스터링][파이썬] -12일차 (0) | 2022.06.06 |