백준 15650: N과 M (2) (Swift)

순열과 조합!! 시리즈 중 2번째 문제이다.

이 문제는 조합! 즉 combinations를 구현하면 되는 문제이다.

 

순열은 1 3 2,  1 2 3 을 다른 것으로 count하지만,

조합은 이 둘 뿐 아니라 1 2 3, 1 3 2, 3 2 1, 3 1 2, 2 1 3, 2 3 1  여섯가지 모두를 같은 것으로 봐야한다.

해결법은 간단하다 "오름차순"으로 뽑기만 하면 이 모든게 "하나"로 count된다!

 

따라서, data배열의 앞쪽부터 차례로 지나가며, 지나온 곳은 더 result에 넣지 않는 방식으로

오름차순 result만들 만들어 print해주면 된다!