2817 썸네일형 리스트형 2817. 부분 수열의 합 - D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB 불러오는 중입니다... 이 문제는 조합과 백트래킹을 필요로 하는 문제입니다. 그럼 바로 보도록 하겠습니다. N개의 숫자를 조합해서 K의 수를 표현할 수 있는 가지수를 나타내는 문제입니다. 그렇다면 당연히 조합이 필요하겠죠? 또한, N이 20을 넘어가기 때문에 1 ~ 20개의 숫자를 조합으로 구하려고 하는 것은 대단히 오래걸리기에 백트래킹을 사용해야합니다. 지금까지 더한 합이 K를 넘기면 안된다는 조건으로요. #include #include void combi(int* arr, int st, int cnt, int temp, int dept.. 더보기 이전 1 다음