로직을 짜야 하는데 2일동안 영 생각이 안난다 ㅠㅠ
이거때문에 퇴근도 못하고 있고 다른데서 질문해도 다 이상한 말만 하는데
불쌍한 진짜 한번만 살려줘라
문제는 [4, 10, 6, 9, 2]
이런 값이 들어오면 이 값마다 합해서 어떤 숫자 이하인 경우의 수를 찾아야 하는데
예를 들어서 어떤 숫자가 10 이라고 하면
4,
6,
9,
2,
4 6,
6 4,
6 2,
2 6,
이렇게 8이 나와야 하는데 이걸 소스로 어케 짜야할지 모르겠어
형님들 제발 한번만 살려주시면 열심히 살게요
?? 암만 봐도 대학 과제 수준인데 이게 왜 회사에서 필요함
공장 자재 관련 처리 로직인데 진짜 대학교 과제는 아니야 ㅠㅠ
전체 경우의수를 다 구해야되는거면 모든 조합을 다 체크할수 밖에 없음. 미리 sort해서 n 초과하면 더 검사 안하고 넘어가는거 정도가 최선임
https://www.geeksforgeeks.org/all-unique-combinations-whose-sum-equals-to-k
이거
좀만 변형하면 될듯?
좀 비슷한거 같긴 하다 고마워 형
순열쓰셈
나도 순열로 쓸려고 하는데 각 패턴을 어떻게 잡아줘야 할 지를 모르겠어 ㅠ
완전탐색 순열 조건문 이면 끝난다 재귀가 더 쉬울수도있고 나머진 알아서
흔한 코테 문제네 ㅋㅋ 재귀호출 잘써봐