감독 숌이 종말의 숫자(?) '666'이 들어가는 숫자의 영화 시리즈를 낼 때 그 시리즈가 몇번째인지 알 수 있다.
문제 제목을 종말의 숫자로 바꿔도 될 것같다.
근데 다른 얘기긴 한데 숌도 참 산독기인것같다. 보니까 N이 10000 이하의 자연수던데
그럼 시리즈를 10000개 내겠다는 포부일까... 진짜 야망어린 독기인 것같다. 나도 저렇게 살아야지.
'666'이 들어가는 경우는 참 많다.
일단 5666까지는 쉽다. 시리즈 1은 666, 2는 1666, 3은 2666, 4는 3666, 5는 4666, 6은 5666.
여기까지면 1000씩 더하면 되는데, 7부터 문제가 생긴다.
시리즈 7은 6666이 아닌 6660부터 시작한다.
시리즈 8은 6661, 9는 6662, 10은 6663... 이렇게 간다.
효율적인 기가 막힌 방법을 떠올리진 못해서, 그냥 정석대로 반복문을 구했다.
666부터 1씩 더하여 "문자열 i"에 '666'이 들어가는 경우 그 i를 출력해준다.
i를 666부터 시작한 이유는 665까지 반복되는 불필요한 반복문을 없애기 위해서이다.
0부터 1씩 더해서 665까지 가봤자 종말의 숫자 666은 존재하지 않기 때문이다.
출력 시, 반복문 마지막에서 i를 더하는 과정이 있기 때문에 실질적으로 1을 빼줘야한다.
계속 더하다가 n번째 666이 들어가는 숫자가 되면 반복문을 멈춰준다.
'공부 > 백준' 카테고리의 다른 글
| [백준] 1764번 (0) | 2022.06.15 |
|---|---|
| [백준] 1205번 (0) | 2022.06.15 |
| [백준] 11050번 (0) | 2022.06.15 |
| [백준] 1152번 (0) | 2022.06.15 |
| [백준] 10773 (0) | 2022.06.15 |
