전체 글 (10) 썸네일형 리스트형 완전탐색(Brute-Force) 개요 완전 탐색이란 가능한 모든 경우를 다해보는 방법을 말합니다. 무조건 정답을 구할 수 있지만, 시간복잡도는 최대입니다. 보통은 완전 탐색으로 풀리는 문제는 거의 없지만, 의외로 숫자가 작아서 완전탐색이 가능한 경우도 있습니다. Ex 1. https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 더보기 더보기 9명의 난쟁이 중 7명의 난쟁이를 선택하는 경우의 수는 ${}_9 \mathrm{ C }_7 = 36$가지이므로 다 해보면 됩니다. 소스코드 더보기.. 블로그 OPEN!!! PS 블로그를 오픈했습니다. 앞으로 알고리즘이나 PS 관련 글을 쓸 예정입니다. 이전 1 2 다음