본문 바로가기

알고리즘 문제 풀이/백준1

[Swift] 백준 1436번 : 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 접근 방식 1666, 2666, 3666 ... 6666, 6667, 6668, 6669, 7666 ... 9666, 10666, 11666 ... 16666, 16667, 16668... 등으로 나타난다. 순서를 따져야하는 문제이지만 위의 순서대로 보면 증가하는 기준이 계속 바뀌어 패턴을 찾기 쉽지 않다. 이 때 브루트 포스 알고리즘을 사용하여 1부터 차례대로 검증하는 것이라고 추론할 수 있다.. 2023. 3. 21.

티스토리툴바