99클럽 코테 스터디 11일차 TIL 카드 뭉치

📝 문제

프로그래머스

🔥 시도해본 접근 방식

인자로 주어지는 배열 3개를 Queue 로 만들어서 반복문 안에 간단한 비교식만 넣으면 해결될것 같다고 생각하고 접근했다.

1. 배열에 입력된 원소들을 순서대로 뽑기 위해 카드뭉치 cards1, cards2 와 카드로 만들 문장 goal 배열들을 Queue 로 선언한다.

2. goal 큐가 empty가 될때 까지 반복하는 반복문을 선언하고 안에서 goal 에서 뽑은 카드와 cards1 혹은 cards2에서 뽑은 카드중 일치하는게 있다면 계속 반복하고 없다면 문장을 만들 수 없다고 판단한다.

 

✨ 성공 코드

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

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

        while (!goalQueue.isEmpty()) {
            if (goalQueue.peek().equals(cardQueue1.peek())) {
                goalQueue.poll();
                cardQueue1.poll();
            } else if (goalQueue.peek().equals(cardQueue2.peek())) {
                goalQueue.poll();
                cardQueue2.poll();
            } else {
                return "No";
            }
        }

        return "Yes";
    }
}