[프로그래머스] 카드 뭉치 - JAVA

---

이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일)

---

문제

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

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

import java.util.Arrays;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        String answer   = "Yes";
        int cards1Idx   = -1;    // cards1의 최소 값
        int cards2Idx   = -1;    // cards2의 최소 값
        
        for(String word:goal){
            // System.out.println(w);
            
            int c1Idx = Arrays.asList(cards1).indexOf(word);    // cards1에서 word의 index
            int c2Idx = Arrays.asList(cards2).indexOf(word);    // cards2에서 word의 index
            
            // Step. cards1과 cards2에 없는 경우
            if(c1Idx < 0 && c2Idx < 0){
                answer = "No";  
                break;
                
            // Step. cards1에 word가 있고, index가 이전 index + 1인 경우
            } else if(c1Idx >= 0 && c1Idx == cards1Idx + 1) {
                cards1Idx = c1Idx;
            
            // Step. cards2에 word가 있고, index가 이전 index + 1인 경우
            } else if(c2Idx >= 0 && c2Idx == cards2Idx + 1) {
                cards2Idx = c2Idx;
            
            // Step. card1 또는 card2에 있지만, 이전 순서의 카드이거나, 안 쓴 카드가 발생하는 경우
            } else {
                answer = "No";
                break;
            }
        }
        
        return answer;
    }
}

코드 실행 결과

제출 결과