2023-05-19 프로그래머스 카드 뭉치

문제 풀이 방식

• 인덱스 순서대로 빠져나와야 하니까 카드 두개는 큐여야 함
• goal은 어차피 무조건 전체 순회해야하니까 큐로 만들 필요 없이 for문으로 순회하면 됨

문제 풀이 (Java)

import java.util.*;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        Queue<String> card1Queue = new LinkedList<>(Arrays.asList(cards1));
        Queue<String> card2Queue = new LinkedList<>(Arrays.asList(cards2));

        for (String word : goal) {
            if (!card1Queue.isEmpty() && card1Queue.peek().equals(word)) {
                card1Queue.poll();
            } else if (!card2Queue.isEmpty() && card2Queue.peek().equals(word)) {
                card2Queue.poll();
            } else {
                return "No";
            }
        }

        return "Yes";
    }
}