8월 1일 99클럽 항해 11일차

99클럽 항해 11일차

 

오늘의 문제는  카드뭉치이다.

 

문제에서 주어진 두개의 배열을 사용하여 순서대로 꺼냈을 때, 정답 배열을 구하는 문제가 되겠다.

        -> 2개의 큐에 각 배열을 넣어준다

        -> 정답 문자열 배열을 각 큐와 비교하여 단어가 있는 경우 계속 진행 하여 YES, 단어가 없는 경우 NO를 출력한다.

순서로 문제를 해결하였다.

 

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

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

        String answer = "Yes";

        Queue<String> q1= new LinkedList<>();
        Queue<String> q2= new LinkedList<>();
        int n = cards1.length;
        int m = cards2.length;

        for(int i=0; i<n; i++){
            q1.offer(cards1[i]);
        }
        for(int i=0; i<m; i++){
            q2.offer(cards2[i]);
        }

        for(int i=0; i< goal.length; i++){
            if((!(q1.isEmpty()))&&goal[i].equals(q1.peek())){
                q1.poll();
                answer = "Yes";

            }
            else if((!(q2.isEmpty()))&&goal[i].equals(q2.peek())){
                q2.poll();
                answer = "Yes";
            }
            else{
                answer = "No";
                break;
            }
        }

        return answer;
    }
}