순열과 조합!! 시리즈 중 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해주면 된다!
백준 11657: 타임머신 (Swift) (0) | 2022.05.24 |
---|---|
백준 15652: N과 M (4) (Swift) (0) | 2022.05.24 |
백준 2252: 줄 세우기 (Swift) (0) | 2022.05.23 |
백준 1197: 최소 스패닝 트리 (Swift) (0) | 2022.05.23 |
백준 11404: 플로이드 (Swift) (0) | 2022.05.23 |