[1. 문제 설명]
https://www.acmicpc.net/problem/1759
[2. 풀이 접근]
핵심 포인트
- 재귀 구현 패턴을 따른다.
- 기저 사례 처리
=> 기저 사례에서, 완성된 한가지 조합이 답이 될 수 있는지 체크
=> 종료 (성공 여부 리턴...) - 이번 index 를 선택하지 않는 경우
- 이번 index 를 선택하는 경우
=> 이번 선택을 vector 에 push_back()
=> 재귀 호출
=> 재귀 호출 종료 후, vector 에서 pop_back()
- 기저 사례 처리
- 입력으로 주어진 문자 배열을 먼저 정렬한다.
- 정렬 여부 조건을 기저사례에서 체크 할 필요가 없다.
- 기저 사례에서 완성 된 조합을 정렬하는 작업이 필요하다.
- 재귀 호출하여 완전 탐색에서 발견된 정답 데이터는 stack 에 저장하도록 한다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
분할 정복. [1725] (0) | 2023.01.04 |
---|---|
분할정복. [2261] (0) | 2023.01.03 |
완전 탐색. [2309, 1182] (0) | 2022.12.30 |
SCC. [2152] (0) | 2022.12.29 |
최소공통조상. [1761] (0) | 2022.12.28 |