[프로그래머스] (Java) 카드뭉치 (큐)

 

 

📑 1. 문제설명

프로그래머스

---

💡 2. 풀이 과정

이 문제는 queue 로 푸는 문제이다 (이걸 유추할 수 있는 부분)

• card1과 card2는 무조건 앞부터 사용해야 함
• 순서를 뒤바꿀 수 없음

이 두 문장은 FIFO 구조를 나타낸다.

그래서 card1, card2, goal 을 큐를 사용해서 관리 가능하다. 

 

1. card1과 card2, goal을 큐로 변환한다.
2. goal의 front와 (card1 또는 card2)의 front의 값을 비교한다.
3. 사용할 수 있는 카드가 있는가? (값이 같으면 사용 가능)
4. Yes이면 해당 큐와 goal에서 각각 poll, 그렇지 않으면 No를 반환한다.  

 

✅입출력 예 첫번째의 경우 - Yes 반환

---

✅입출력 예 두번째의 경우 - No 반환

 

---

⭐ 3. 정답코드

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        // cards1, cards2, goal을 Deque로 변환하기
        Deque<String> cardsDeque1 = new ArrayDeque<>(Arrays.asList(cards1));
        Deque<String> cardsDeque2 = new ArrayDeque<>(Arrays.asList(cards2));
        Deque<String> goalDeque = new ArrayDeque<>(Arrays.asList(goal));

        // goalDeque이 빌 때까지 반복
        while (!goalDeque.isEmpty()) {
            String target = goalDeque.poll(); // goal의 맨 앞 요소 가져오기

            // cards1 또는 cards2의 front와 아까 꺼낸 goal의 맨 앞 요소가 같은지 비교
            if (!cardsDeque1.isEmpty() && cardsDeque1.peek().equals(target)) {
                cardsDeque1.poll(); // cards1에서 해당 카드를 빼기
            } else if (!cardsDeque2.isEmpty() && cardsDeque2.peek().equals(target)) {
                cardsDeque2.poll(); // cards2에서 해당 카드를 빼기
            } else {
                return "No"; // 같은 카드가 없으면 "No" 리턴
            }
        }
        return "Yes"; // goal에 든 문장을 완성할 수 있으면 성공
    }
}

 

👏🏻 좋아요 가장 많이 받은 코드

이건 chatGPT에서 찾아보다가 가져온 코드이다.

goal은 굳이 goalDeque을 만들 필요 없이 goal을 그냥 배열 인덱스를 통해 for-each 문으로 순회하는 것이 코드도 간단하고 효율도 좋다. 

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        Deque<String> cardsDeque1 = new ArrayDeque<>(Arrays.asList(cards1));
        Deque<String> cardsDeque2 = new ArrayDeque<>(Arrays.asList(cards2));

        // goal 배열을 순회하면서 비교
        for (String target : goal) {
            if (!cardsDeque1.isEmpty() && cardsDeque1.peek().equals(target)) {
                cardsDeque1.poll();
            } else if (!cardsDeque2.isEmpty() && cardsDeque2.peek().equals(target)) {
                cardsDeque2.poll(); 
            } else {
                return "No";
            }
        }
        return "Yes"; // 모든 목표 문자열을 만들 수 있으면 성공
    }
}

 

---

🐦 4. 같은 유형 문제

[백준] (Java) 요세푸스 문제 (큐)

[프로그래머스] (Java) 주식가격 (스택/큐)

[프로그래머스] (Java) 다리를 지나는 트럭 (스택/큐)

[프로그래머스] (Java) 프로세스 문제풀이 (스택/큐)

[프로그래머스] (Java) 기능개발 (스택/큐)