반갑습니다!

[백준] 15663 N과 M (9) 본문

알고리즘 문제 풀이

[백준] 15663 N과 M (9)

김덜덜이 2020. 11. 2. 11:28

풀이

엄청 많은 시리즈가 있는 문제이다. N개의 자연수 중에서 M개를 고르는 것은 백트래킹을 사용해서 어렵지 않게 구현할 수 있다. 하지만 이 문제에는 중복이 발생하기 때문에 중복을 제거해야한다. 아래의 코드에서는 set을 사용해서 중복을 제거했는데, 수열을 string으로 변환해서 set에 넣어주는 방식으로 구현했다. 또한 수열은 사전 순으로 출력해야하므로 맨 처음 입력받은 N개의 자연수를 정렬한 뒤 백트래킹했다.

코드

C++

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 2959 거북이  (0) 2020.11.04
[백준] 12096  (0) 2020.11.04
[백준] 5557 1학년  (0) 2020.11.01
[백준] 1644 소수의 연속합  (0) 2020.10.23
[백준] 2631줄 세우기  (0) 2020.10.22
'알고리즘 문제 풀이' Related Articles more