[백준] 일곱난쟁이
문제보기 - https://www.acmicpc.net/problem/2309문제명 - 일곱난쟁이난이도 - B1문제유형 - 정렬풀이일자 - 25.03.03 📌 문제 탐색하기9명의 일곱난쟁이 키를 입력받는데 이 중에 7명을 선택해 합100만들기> 2명을 제외하는 탐색방법으로 하면 되지않을까?출력 오름차순으로 정렬> 2명 제외 한 7명 뽑고 오름차순 정렬9명 키는 모두 100을 넘지않는 자연수> 완전탐색으로 해도 시간복잡도 괜찮을듯..? 🛠️ 알고리즘 선택시간복잡도는 O(N)=> O(36)으로 완전탐색알고리즘으로 진행! 📌 코드 설계하기1. input으로 9명의 난쟁이 키 입력받기 > 한줄씩 입력받기 때문에 for문 써서 입력받기2. 완전탐색알고리즘으로 2명을 뽑는 조합 구하기 ..
2025.03.03