백준 11328 자바

 

 

이런 저런 방법이 많이 있는 문제 같은데 저는 문자열 배열에 첫번째 단어, 두번째 단어를 넣고 정렬한 뒤 비교했습니다.

코드로 보시면 바로 이해하실 수 있습니다.

 

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));

        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

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

            boolean flag = true;
          char[] first = st.nextToken().toCharArray();
          char[] second = st.nextToken().toCharArray();
          Arrays.sort(first);
          Arrays.sort(second);

            for (int j = 0; j < first.length; j++) {
                if (first[j] != second[j]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                sb.append("Possible").append('\n');
            } else {
                sb.append("Impossible").append('\n');
            }
            }
        System.out.println(sb);
    }
}