[240607] queue 복습2

🔶코딩테스트

---

≣ 목차

/ 오늘의 TIL /

---

코딩테스트

정답

모든 배열을 Deque로 변경해서 비어있으면 모든 수를 이용해 카드를 만들 수 있는 경우이다.

import java.util.*;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {

ArrayDeque<String> cardsDeque1 = new ArrayDeque<>(Arrays.asList(cards1));
        ArrayDeque<String> cardsDeque2 = new ArrayDeque<>(Arrays.asList(cards2));
        ArrayDeque<String> goalDeque = new ArrayDeque<>(Arrays.asList(goal));

        while (!goalDeque.isEmpty()) {
            if (!cardsDeque1.isEmpty() && cardsDeque1.peekFirst().equals(goalDeque.peekFirst())) {
                cardsDeque1.pollFirst();
                goalDeque.pollFirst();
            } else if (!cardsDeque2.isEmpty() && cardsDeque2.peekFirst().equals(goalDeque.peekFirst())) {
                cardsDeque2.pollFirst();
                goalDeque.pollFirst();
            } else break;
        }

        return goalDeque.isEmpty() ? "Yes" : "No";
    }
}

1차 실패

채점 결과

정확성: 88.0

합계: 88.0 / 100.0

import java.util.*;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {

        Queue<String> queue1 = new ArrayDeque<>();
        Queue<String> queue2 = new ArrayDeque<>();

        Collections.addAll(queue1, cards1);
        Collections.addAll(queue2, cards2);

        for (int i = 0; i < goal.length; i++) {
            //맨 위에 있는 큐와 동일한 문자인 경우
            if (!queue1.isEmpty() && queue1.peek().equals(goal[i])) queue1.poll();
            else if (!queue2.isEmpty() && queue2.peek().equals(goal[i])) queue2.poll();
        }

        if (queue1.isEmpty() && queue2.isEmpty()) return "Yes";
        else return "No";
    }
}