Notice
Recent Posts
Recent Comments
Link
삐까냥의 파도타기
9933번) 민균이의 비밀번호 본문
문제 출처 : 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 |