[BOJ] 9933번 민균이의 비밀번호

문제

https://www.acmicpc.net/problem/9933

9933번: 민균이의 비밀번호

 

 

풀이

이 문제는 정답에 대한 전제 조건에 유일한 답이 존재하는 경우이므로 답이 나올 경우에 바로 출력하고 끝내면 되는 문제이다. 가장 우선적이고 문자열이 회문일 경우에는 비밀번호의 조건을 충족하기 때문에 회문의 경우를 가장 먼저 검사해주고, 아니라면 각 문자열끼리 중간 문자를 기준으로 비교해보며 암호인지에 대한 판별을 한다.

 

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static int N;
    static ArrayList<String> list;
    
    static void solution() {
        N = scan.nextInt();
        list = new ArrayList<String>();
        scan.nextLine();
        //입력
        for(int i=0;i<N;i++) 
            list.add(scan.nextLine());
        
        for(int i=0;i<N;i++) {
            if(is_palin(list.get(i))) {//답이 유일하므로 회문일 경우 답이다.
                String str = list.get(i);
                System.out.println(str.length()+" "+str.charAt(str.length()/2));
                return;
            }
            for(int j=0;j<N;j++) {//회문이 아닐 경우엔 다른 문자열과 비교해가며 확인한다.
                if(i!=j) {
                    if(is_password(list.get(i),list.get(j))) {
                        String str = list.get(i);
                        System.out.println(str.length()+" "+str.charAt(str.length()/2));
                        return;
                    }
                }
            }
        }
    }
    
    static boolean is_palin(String str) {//회문 검사
        int len = str.length();
        for(int i=0;i<len;i++) {
            if(str.charAt(i)!=str.charAt(len-i-1))
                return false;
        }
        return true;
    }
    static boolean is_password(String s1, String s2) {//암호 검사
        int len = s1.length();
        if(len!=s2.length())
            return false;
        
        for(int i=0;i<len/2;i++) {
            if(s1.charAt(i)!=s2.charAt(len-i-1))
                return false;
        }
        
        return s1.charAt(len/2) == s2.charAt(len/2) ? true : false;
    }
    public static void main(String[] args) {
        solution();
    }
}