[백준] 11328번 - Strfry [Java]

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

 

[백준] 11328번 - Strfry [Java]

[백준] 11328번 - Strfry [Java]

---

1.  아이디어

 

알파벳의 등장 횟수를 세는 카운팅 배열을 활용해서 Strfry 함수를 적용하여 얻어질 수 있는지 여부를 판단할 수 있다.

---

2. 문제풀이

 

첫 단어에 대해서 등장한 알파벳과 매핑되는 인덱스에 +1을 해주고, 두 번째 단어에 등장하는 알파벳과 매핑되는 인덱스에 -1을 해주면 카운팅 배열에서 0이 아닌 인덱스가 존재하면 Strfry 함수를 적용하여 얻어질 수 없는 문자열이다. 여기에 반복문 라벨링을 적용해서 불가능하면 카운팅 배열 순회를 바로 종료하고 다음 문자열에 대한 비교를 하도록 구현했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int N = Integer.parseInt(br.readLine());

        out:
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());

            char[] input = st.nextToken().toCharArray();
            char[] input2 = st.nextToken().toCharArray();

            int[] cntArr = new int[26];
            for (char c : input) {
                cntArr[c - 'a']++;
            }
            for (char c : input2) {
                cntArr[c - 'a']--;
            }

            for (int cnt : cntArr) {
                if (cnt != 0) {
                    bw.write("Impossible\n");
                    continue out;
                }
            }

            bw.write("Possible\n");
        }

        bw.flush();
    }
}

---

4. 후기