문제 링크입니다: https://www.acmicpc.net/problem/17609
17609번: 회문
각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다.
www.acmicpc.net
가지치기를 잘해야 하는 문제였습니다.
1. 해당 인덱스가 회문의 조건을 충족할 때는 다음 인덱스로 넘어가고
2. 해당 인덱스가 회문의 조건을 충족하지 않을 경우
i) 현재 인덱스에 있는 문자를 제거한 문자열이 회문을 충족하는지
ii) 혹은 짝을 이루는 인덱스에 위치한 문자를 제거한 문자열이 회문을 충족하는지
판별하면 되는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 14916번 거스름돈 (0) | 2020.04.24 |
|---|---|
| 백준 5568번 카드 놓기 (0) | 2020.04.21 |
| 백준 17088번 등차수열 변환 (0) | 2020.04.17 |
| 백준 2522번 별 찍기 - 12, 백준 2523번 별 찍기 - 13 (0) | 2020.04.10 |
| 백준 13015번 별 찍기 - 23 (0) | 2020.04.10 |