ffinn92 / Keep-at-solve-it

꾸준히 알고리즘 풀기 위한 스터디 저장소입니다.
2 stars 3 forks source link

[220718][BC][인프런](5-7) 교육 과정 설계 #105

Closed honeySleepr closed 2 years ago

honeySleepr commented 2 years ago

📌 문제

⭐️ 아이디어

🤔 고민한 내용

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

image

// 교육과정 설계
public class P0507 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] chars1 = br.readLine().toCharArray();
        char[] chars2 = br.readLine().toCharArray();

        Queue<Character> queue = new ArrayDeque<>();
        for (char c : chars1) {
            queue.add(c);
        }
        String answer = "YES";
        for (char c : chars2) {
            if (queue.contains(c)) {
                if (queue.peek() == c) {
                    queue.poll();
                } else {
                    answer = "NO";
                    break;
                }
            }
        }
        if (!queue.isEmpty()) {
            answer = "NO";
        }
        System.out.println(answer);
    }
}
/*
CBA
CDGB
*/

참고한 자료