반응형 파이썬 내장 정렬1 파이썬 Python | 알고리즘 | 백준 일곱 난쟁이 ⭕ 파이썬 Python | 알고리즘 | 백준 일곱 난쟁이➡️ 문제링크https://www.acmicpc.net/problem/2309 ➡️ 문제 탐색하기난쟁이의 수가 9명으로, input의 크기가 매우 작습니다. 7명을 선택하는 모든 경우의 수를 탐색할 수 있을지 생각 해봅시다. 이렇게 모든 경우를 탐색하는 것을 완전 탐색이라고 부르며, 완전탐색은 보통 input의 크기가 작을 때 사용 할 수 있습니다. 9명의 난쟁이 중 2명의 난쟁이를 선택하는 모든 경우의 수는 9 * 8로, 총 72가지입니다. 한 가지 경우에 대해 정답인지 판단하기 위해서는 난쟁이의 키의 합을 구하는 단순 연산만 필요합니다. 따라서 2초의 시간 제한안에 아주 넉넉하게 완전 탐색이 가능합니다. 코딩테스트에서는 1억번의 연산이 대략 1.. 2024. 8. 5. 이전 1 다음 반응형
