삐까냥의 파도타기

9933번) 민균이의 비밀번호 본문

코딩/백준 알고리즘

9933번) 민균이의 비밀번호

금손형아 2017. 11. 11. 23:55

문제 출처 : https://www.acmicpc.net/problem/9933

import java.util.HashSet;

import java.util.Scanner;


public class Q9933 {


public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int num = sc.nextInt();

HashSet<String> list = new HashSet<String>();

for ( int i = 0; i < num; i++ ) {

String temp = sc.next();

String reverse = new StringBuffer(temp).reverse().toString();

if ( list.contains(reverse) || temp.equals(reverse)) {

System.out.println(temp.length() + " " + temp.charAt(temp.length()/2));

return;

} else {

list.add(temp);

}

}

}

}



asdsa 처럼 좌우대칭 경우도 생각해야 합니다.

좌우대칭일 경우 하나의 단어만 입력됨

'코딩 > 백준 알고리즘' 카테고리의 다른 글

1260번) DFS와 BFS  (0) 2017.11.14
9996번) 한국이 그리울 땐 서버에 접속하지  (0) 2017.11.12
9935번) 문자열 폭발  (0) 2017.11.11
1764번) 듣보잡  (0) 2017.11.11
2941번) 크로아티아 알파벳  (0) 2017.11.11