[프로그래머스] 코딩테스트 연습연습문제카드 뭉치

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

프로그래머스

---

Think🤔

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        String answer = "No";
        
        if(cards1[1].equals(goal[1+cards2.length])){
            answer = "Yes";
        }
        return answer;
    }
}

단순하게 cards1 하나 나오고 cards2가 무조건 3번째로 들어오는 줄 알았음.

 

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        // cards1 - 0
        // cards2 - 0
        // goal에 cards1 이나오면 1 추가 되고 맞는지 확인
        // 순서가 바뀌면 안됨
        String answer = "Yes";
        
        int one = cards1.length-1;
        int two = cards2.length-1;
        
        for(int i=goal.length-1; i>0; i--){
            if(goal[i].equals(cards1[one])){
                one--;
            }else if(goal[i].equals(cards2[two])){
                two--;
            }else{
                answer = "No";
                break;
            }
        }
        
        
        return answer;
    }
}

0부터 시작해보고 , 마지막부터 줄이면서 해봤는데 런타임 에러 나면서 72점 몇개의 테스트 케이스에서 통과하지 못함

---

Solution✍

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        // cards1 - 0
        // cards2 - 0
        // goal에 cards1 이나오면 1 추가 되고 맞는지 확인
        // 순서가 바뀌면 안됨
        // 반례 : cards1 과 cards2의 값을 띈 다음 값 부터 확인할 수 있음
        // idx가 넘어가면 안되므로 max값 비교까지
        // 뒤에부터 비교하면 cards1,cards2의 마지막 인덱스 값이 없을경우 No를 출력하기 때문에 앞에서 부터 출력해야함
        String answer = "Yes";
        
        int one = cards1.length;
        int oneidx = 0;
        int two = cards2.length;
        int twoidx = 0;
        
        for(int i=0; i<goal.length; i++){
            if(oneidx < one && goal[i].equals(cards1[oneidx])){
                oneidx++;
            }else if(twoidx < two && goal[i].equals(cards2[twoidx])){
                twoidx++;
            }else{
                answer = "No";
                break;
            }
        }
        
        return answer;
    }
}

---

Review🤩

다양한 경우의 수를 생각하고 반례를 이용해서 풀 수 있도록하자

---