본문 바로가기

알고리즘/Baekjoon

완전 탐색. [1759]

[1. 문제 설명]

https://www.acmicpc.net/problem/1759


[2. 풀이 접근]

핵심 포인트

  1. 재귀 구현 패턴을 따른다.
    1. 기저 사례 처리
      => 기저 사례에서, 완성된 한가지 조합이 답이 될 수 있는지 체크
      => 종료 (성공 여부 리턴...)
    2. 이번 index 를 선택하지 않는 경우
    3. 이번 index 를 선택하는 경우
      => 이번 선택을 vector 에 push_back()
      => 재귀 호출
      => 재귀 호출 종료 후, vector 에서 pop_back()
  2. 입력으로 주어진 문자 배열을 먼저 정렬한다.
    1. 정렬 여부 조건을 기저사례에서 체크 할 필요가 없다.
    2. 기저 사례에서 완성 된 조합을 정렬하는 작업이 필요하다.
  3. 재귀 호출하여 완전 탐색에서 발견된 정답 데이터는 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