연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 코딩테스트 연습
  • 백준
  • 백준ㅇ
  • BFS
  • DP
  • 백트레킹
  • 스택
  • 프로그래머스
  • sql
  • MySQL
  • 정렬
  • 진수
  • 알고리즘
  • 진법
  • 동적계획법
  • java
  • 재귀
  • 문자열
  • javascript
  • typescript

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 11328번 Strfry [ Java ]
Algorithm

백준 11328번 Strfry [ Java ]

2020. 12. 25. 19:10
반응형
 

11328번: Strfry

C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래

www.acmicpc.net

알파벳 개수에 대한 배열을 만들어 첫 번째 단어의 해당 알파벳들의 개수를 세어주고

두 번쨰 단어의 알파벳들은 빼서 알파벳 개수가 모두 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
    'Algorithm' 카테고리의 다른 글
    • 백준 1919번 애너그램 만들기 [ Java ]
    • 백준 13300번 방 배정 [ Java ]
    • 백준 10807번 개수 세기 [ Java ]
    • 백준 10808번 알파벳 개수 [ Java ]
    연권
    연권

    티스토리툴바