형들이 알려주신 방법대로 풀려고 해도 해법이 생각 안나서

다시 올릴게 누가 좀 도와줘 제발,,,


==========

로직을 짜야 하는데 2일동안 영 생각이 안난다 ㅠㅠ
이거때문에 퇴근도 못하고 있고 다른데서 질문해도 다 이상한 말만 하는데
불쌍한 진짜 한번만 살려줘라

문제는 [4, 10, 6, 9, 2]
이런 값이 들어오면 이 값마다 합해서 어떤 숫자 이하인 경우의 수를 찾아야 하는데
예를 들어서 어떤 숫자가 10 이라고 하면
4,
6,
9,
2,
4 6,
6 4,
6 2,
2 6,

이렇게 8이 나와야 하는데 이걸 소스로 어케 짜야할지 모르겠어
형님들 제발 한번만 살려주시면 열심히 살게요