[SWEA] 11445 무한 사전 (Java)

1.  문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXdHwI1aCy0DFAS5&

2.  소스코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
 
class Solution {
    static StringBuilder answer = new StringBuilder();
    static Reader scanner = new Reader();
     
    static String P;
    static String Q;
     
    static void input() {
        P = scanner.nextLine();
        Q = scanner.nextLine();
    }
     
    static void solution() {
        if(Q.equals(P + 'a')) {
            answer.append('N').append('\n');
            return;
        }
        answer.append('Y').append('\n');
    }
 
    public static void main(String[] args) {
        int T = scanner.nextInt();
        for(int test = 1; test <= T; test++) {
            answer.append('#').append(test).append(' ');
            input();
            solution();
        }
 
        System.out.print(answer);
    }
     
    static class Reader {
        BufferedReader br;
        StringTokenizer st;
         
        public Reader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }
         
        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());   
                } catch (IOException e) {
                    e.printStackTrace();   
                }
            }
             
            return st.nextToken();
        }
         
        int nextInt() {
            return Integer.parseInt(next());
        }
         
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();   
            }
             
            return str;
        }
    }
}

3.  접근

• 문제 정의상 단어의 길이에는 제한이 없고, P는 Q보다 사전 상에서 먼저 오는 단어이다.
• 문제 정의에 따라 P는 Q보다 사전상 앞에 있다는 것이 보장되며, 단어의 길이에 제한이 없으니 P의 바로 다음 단어는 단어 P 가장 뒤에 a를 붙인 단어가 될 것이다.
• 즉, Q가 (단어 P + a)라면 P의 다음 단어가 될 것이고, 그렇지 않다면 P의 다음 단어가 아닐 것이다.