176091 17609 - 회문 https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 과정 1. 탈출은 회문이 아님이 결정나거나, l과 r이 역전될 경우 탈출한다. 2. input[l]과 input[r]이 같은 경우 다음 칸 확인으로 넘어간다. 3. 왼쪽 칸을 옮긴 경우, 오른쪽 칸을 옮긴 경우를 둘 다 확인한다. 코드 #include #include #include using namespace std; int T; string input; int dfs(int l, int r, int cnt){ if(l>r .. 2023. 7. 16. 이전 1 다음
