
[백준] 2309번: 일곱 난쟁이
·
코딩테스트/BOJ
https://www.acmicpc.net/problem/2309난이도: 브론즈1▶ 문제 탐색하기◇ 원하는 출력 조건: 7명 키의 합이 100 이 때 키를 오름차순으로 정렬Input의 크기가 매우 작으므로 모든 경우의 수를 탐색해야한다. 완전 탐색(Input의 크기가 작을 때 사용)아이디어: 9명의 난쟁이 중 제외할 2명의 난쟁이를 우선 선택한다. -> 코테에서는 1억 번의 연산이 대략 1초 정도 걸리므로 널널하다.□ 아이디어 Way1: 키의 합을 확인 후에 제외하여 7명을 배열에 넣고 다시 정렬 Way2: 9명의 Input을 받고 먼저 정렬 후에 제외 ☆ Python은 sort() 함수가 존재하는데 평균적으로 N개의 원소를 정렬할 때, O(NlogN)의 시간복잡도를 갖는다. ▶ 코드 설계하기문제의 ..