2309 썸네일형 리스트형 백준 2309 일곱 난쟁이 C++ 풀이 문제는 다음과 같다. 이 문제가 원하는게 어떤 코드인지를 분석하자면 문제를 잘 읽어 보아야 한다. 문제를 전부 읽고 이해를 하면, 우리는 구해야 하는 것들을 알 수 있다. 9개의 int형 키 값들을 입력 받는다. 이중 합이 100인 7개의 키 값을 구한다. 이 키 값들만 출력한다. 그렇다면 이 문제에서 풀어야 알고리즘은 이것이다. 이중 합이 100인 7개의 키 값을 구한다. 우리는 9개의 값중 합이 100을 만족하는 7개의 값을 어떻게 구할 수 있을까? 나는 수학에서 배운 순열과 조합을 이용하였다. 좀 더 간단한 예시를 들어서 설명해보자 여러분은 1, 2, 3이라는 3개의 값을 받고, 이 값중 총 합이 4인 2개의 값을 구하고 싶다. 이러한 경우 나는 모든 경우의 수를 만든후 합을 비교하여 답을 구할 것.. 더보기 이전 1 다음
