Strfry

문제 풀러가기

11328

코드

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();

    while(n > 0) {
      String s1 = sc.next();
      String s2 = sc.next();

      int[] arr1 = new int[26];
      int[] arr2 = new int[26];
      for(int i  = 0; i < s1.length(); i++) {
        arr1[s1.charAt(i) - 'a']++;
      }
      for(int i  = 0; i < s2.length(); i++) {
        arr2[s2.charAt(i) - 'a']++;
      }

      boolean res = true;
      for(int i = 0; i < 26; i++) {
        if(arr1[i] != arr2[i]) {
          res = false;
          break;
        }
      }

      System.out.println(res ? "Possible" : "Impossible");

      n--;
    }
  }
}

설명

문자열을 입력받아서 비교하는 것을 구현하면 된다. 각 문자열에서 사용된 알파벳의 개수를 저장한 배열을 만들어서 두 배열을 비교했다.