[백준 1436번]영화감독 숌(파이썬)
문제 설명 📌문제를 이해하는 것이 가장 어려운 문제 처음에는 문제 이해가 전혀 되지 않았는데, 문제를 이해하고 난 후에는 생각보다 간단한 문제이다. 전체 자연수 중에서, 666이 포함된 숫자의 순서를 매겨주면 된다. 예를들어 666은 666이 포함된 숫자 중에서 가장 작은 자연수이다. 1666은 666이 포함된 숫자 중에서 두 번째로 작은 자연수이다. 2666, 3666, 4666, 5666 ...의 순서로 진행되는데, 신경써주어야 할 점은 그 다음 순서가 6666이 아니라는 점이다. 6666 > 6660 이므로, 그 다음 순서는 6660, 6661, 6662 ... 순으로 진행된다. 풀이 브루트포스 알고리즘을 사용해서 풀이한다. 브루트포스 알고리즘을 풀 때, 어떻게 해야 반복횟수를 조금이라도 줄일 수 ..
2023. 6. 1.
