1213번
-
[백준 1213번] 팰린드룸 만들기(Java 풀이)Algorithm/Greedy Algorithm 2022. 3. 4. 14:27
백준알고리즘 1213번 : 팰린드룸 만들기 팰린드롬이란 회문, 즉 거꾸로 읽어도 같은 말이 되는 단어 혹은 문장을 말한다. 단어가 주어졌을 때 사전순으로 앞서는 팰린드롬을 만들고, 만들 수 없다고 판단되면 오류 메시지를 출력하는 문제이다. 단어가 홀수인 경우와 짝수인 경우로 나누어 풀었다. 풀이 과정 1. 사전순으로 출력되게 해야하므로, 배열을 받아 정렬한다. 2. 짝수인 경우에는 for문을 돌며 i번째와 i+1번째를 비교하여 StringBuilder로 append함과 동시에 Stack에 push를 하고 두 문자가 다른 경우에는 즉시 오류 처리하며 종료하도록 했다. 오류 처리가 되지 않은 경우에는 append한 String 값에 stack을 pop하여 단어를 추가 append하여 출력하도록하였다. 3. ..