-
백준 2309번 - 일곱 난쟁이CS/알고리즘 2023. 1. 14. 19:30
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
기본 조건
- 아홉명의 난쟁이의 키
- 일곱난쟁이의 키의 합은 100
풀이 방법
- sort()를 이용하여 오름차순으로 배열을 정리한다.
- do while문을 사용하고 7번째 까지의 배열의 합이 100이 될때까지 next_permutation으로 뽑는다.
'CS > 알고리즘' 카테고리의 다른 글
백준 1159번 - 농구 경기 (0) 2023.01.20 백준 10808 - 알파벳 개수 (0) 2023.01.20 백준 2903번: 중앙 이동 알고리즘 (0) 2022.08.08 백준 1552번: 빠른 A+B (0) 2022.07.28 용어 정리 (0) 2022.07.04