반응형
알파벳 개수에 대한 배열을 만들어 첫 번째 단어의 해당 알파벳들의 개수를 세어주고
두 번쨰 단어의 알파벳들은 빼서 알파벳 개수가 모두 0인지를 확인했습니다.
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
for (int i=0; i<N; i++){
int[] alpa = new int[26];
char[] words1 = sc.next().toCharArray();
char[] words2 = sc.next().toCharArray();
for (char ch : words1) alpa[ch-97]++;
for (char ch : words2) alpa[ch-97]--;
boolean flag = true;
for (int j : alpa)
if(j!=0) flag = false;
System.out.println(flag ? "Possible" : "Impossible");
}
}
}
반응형
'Algorithm' 카테고리의 다른 글
백준 1919번 애너그램 만들기 [ Java ] (0) | 2020.12.25 |
---|---|
백준 13300번 방 배정 [ Java ] (0) | 2020.12.25 |
백준 10807번 개수 세기 [ Java ] (0) | 2020.12.25 |
백준 10808번 알파벳 개수 [ Java ] (0) | 2020.12.25 |
백준 15657번 N과 M (8) [ Java ] (0) | 2020.12.23 |