[프로그래머스/Java] 카드 뭉치(LinkedList(Queue))

https://school.programmers.co.kr/learn/courses/30/lessons/159994

정답률 68%

📝 풀이 2 : ArrayList

리스트가 비어 있으면 `get()`과 `remove()` 메서드에서 예외가 발생하므로 `isEmpty()` 메서드를 사용하여 비어있는 리스트인지 먼저 체크한다.

import java.util.*;

class Solution {
    // 영단어 배열과 원하는 단어 배열이 주어질 때, 영단어를 순서대로 사용하여 원하는 단어 배열을 만들 수 있는지 반환
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        List<String> list1 = new ArrayList<>(Arrays.asList(cards1));
        List<String> list2 = new ArrayList<>(Arrays.asList(cards2));
        for (String word : goal) {
            if (!list1.isEmpty() && word.equals(list1.get(0))) list1.remove(0); // 리스트가 비어 있으면 예외 발생
            else if (!list2.isEmpty() && word.equals(list2.get(0))) list2.remove(0);
            else return "No";
        }
        return "Yes";
    }
}

📝 풀이 1 : LinkedList(Queue)

문자열 배열을 `LinkedList`로 변환하여 `Queue`로 사용한다. ⭐

이 때 `Arrays.asList`를 사용하여 배열을 먼저 `List`로 변환한 후, 이를 `LinkedList` 생성자에 전달한다.

`peek()`와 `poll()` 메서드는 큐가 비어있을 경우에 `null`을 반환한다.

import java.util.*;

class Solution {
    // 영단어 배열과 원하는 단어 배열이 주어질 때, 영단어를 순서대로 사용하여 원하는 단어 배열을 만들 수 있는지 반환
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        Queue<String> queue1 = new LinkedList<>(Arrays.asList(cards1));
        Queue<String> queue2 = new LinkedList<>(Arrays.asList(cards2));
        for (String word : goal) {
            if (word.equals(queue1.peek())) queue1.poll(); // 큐가 비어 있으면 null 반환
            else if (word.equals(queue2.peek())) queue2.poll();
            else return "No";
        }
        return "Yes";
    }
}