[Algorithm/C++] 완전 탐색 (Brute-force Search): 백준 2839번, 1436번 문제 풀이
완전 탐색 (Brute-Force) 알고리즘에 대해서는 저번에도 다룬 적 있다. 반복문을 이용해서 가능성이 있는 모든 숫자를 대입해 정답을 찾는 것이 완전 탐색 알고리즘이다. 오늘은 이 알고리즘을 다룬 백준의 두 가지 문제를 풀어보도록 하자. 이 문제들은 완전 탐색을 사용하지 않고 풀려고 하면 복잡해진다. 필자도 이 두 문제들을 '규칙을 찾아서' 풀려고 하다가 여러 번 막혀서 포기했었다. 하지만 완전 탐색이 얼마나 단순하면서 편리한 알고리즘인지 익힌 뒤로는 금방 해결할 수 있었다. 1. 1436번 : 영화감독 숌 문제 설명 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말이라는 시리즈 영화의 감독이다. 조지 루카스..
Study/C++
2023. 8. 29. 19:57