목록17609 (1)
원하는 것은 뭐든지
[java][백준] 17609 - 회문
문제풀이문제 해석1. 회문은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. ex) 'abba', 'qwerewq' 등2. 완전한 회문은 아니지만 글자 중 하나를 지워서 회문이 된다면 유사회문이라고 부른다. ex) 'summuus' 'xabba' 등3. 첫째 줄에 테스트 케이스 T를 입력으로 밑으로 T개의 줄에 문자열이 입력으로 주어진다.4. 각 테스트 케이스가 회문이면 0, 유사회문이면 1, 둘 다 아니면 2를 출력한다. 풀이1. 처음과 끝을 비교하여 같으면 한칸씩 전진, 후진한다.2. 만약 다른 글자가 나오면 각각을 지운 후 회문이 되는지 확인한다.3. 회문이 된다면 유사회문이고 안된다면 보통 문자열이다.소스코드import java.io.BufferedReader;import ja..
개발/문제풀이
2024. 10. 2. 23:50