✓

태그:

CLASS 4

지금까지 고른 수 중 가장 큰 수를 전달하면 되려나…??

풀이 비스무리한거 보기

주어진 수 중 중복을 포함하여 수열을 구성하되 비내림차순이 되는 경우를 사전순으로 모두 출력하는 문제입니다. 먼저 입력으로 주어진 수들을 모두 정렬해서 탐색한 수열이 비내림차순인지를 빠르게 판단할 수 있도록 합니다. 그 후 DFS를 이용하여 백트래킹을 진행하되, 다음 단계의 탐색을 진행할 때 현재 단계까지의 가장 큰 수에 해당하는 인덱스를 같이 넘겨주어 다음 단계에서는 그 수보다 작은 수는 탐색하지 않게 할 수 있게 합니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2020-12-30 23:03:27

---