[BOJ/JAVA] 백준 8892 : 팰린드롬 (자바)

문제 정보

  문제명   - 팰린드롬
  난이도   - 실버 V
문제 번호 - 8892번

---

문제 링크

BOJ_S5_8892_팰린드롬

8892번: 팰린드롬

---

문제

팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다.
상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC 문제가 저장되어 있는 서버에 접속할 수 있는 비밀번호에 대한 힌트이다. 비밀번호는 k개의 단어 중에서 두 단어를 합쳐야 되고, 팰린드롬이어야 한다. 예를 들어, 단어가 aaba, ba, ababa, bbaa, baaba일 때, ababa와 ba를 합치면 팰린드롬 abababa를 찾을 수 있다.
단어 k개 주어졌을 때, 팰린드롬을 찾는 프로그램을 작성하시오.

---

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 공책에 적혀져있는 단어의 수 k(1 ≤ k ≤ 100)가 주어진다.
다음 k개 줄에는 a부터 z까지 알파벳으로 이루어진 단어가 한 줄에 하나씩 주어진다. 모든 단어 길이의 합은 10,000보다 작거나 같다.

---

출력

각 테스트 케이스마다 팰린드롬을 출력한다. 만약, 가능한 팰린드롬이 여러 가지라면 아무거나 출력한다. 팰린드롬을 만들 수 없는 경우에는 0을 출력한다.

---

예제 입력/출력

예제 출력

예제 입력	예제 출력
2 5 aaba ba ababa bbaa baaba 3 abc bcd cde	abababa 0

---

알고리즘 분류

● 문자열
● 브루트포스 알고리즘

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
/**
 * @author HanHoon
 * @category 문자열, 브루트포스 알고리즘
 * https://www.acmicpc.net/problem/8892
 */
public class BOJ_S5_8892_팰린드롬 {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder str = new StringBuilder();
		// 테스트 케이스 T
		int T = Integer.parseInt(br.readLine());
		for (int t = 0; t < T; t++) {
			// 공책에 적혀져 있는 단어의 수
			int K = Integer.parseInt(br.readLine());
			String[] word = new String[K];
			
			for (int i = 0; i < K; i++)
				word[i] = br.readLine();
			
			boolean print = true;
			// 모든 경우 조합
			end: for (int i = 0; i < K; i++) {
				for (int j = 0; j < K; j++) {
					if(i==j) continue;
					String tmp = word[i] + word[j];
					boolean flag = true;
					for (int k = 0; k < tmp.length()/2; k++) {
						if(tmp.charAt(k) != tmp.charAt(tmp.length()-1-k)) {
							flag = false;
							break;
						}
					}
					if(flag) {
						str.append(tmp).append("\n");
						print = false;
						break end;
					}
				}
			}
			if(print)
				str.append(0).append("\n");
		}
		System.out.print(str);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---