본문 바로가기
알고리즘

[백준- 1436 영화감독 숌][파이썬] -13일차

by Jyujae 2022. 6. 7.

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로 바꿨는지 확인해 보길 바란다.