[250430] 카드 뭉치

 

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/159994?language=javascript

프로그래머스

 

 

풀이

첫 번째 풀이

function solution(cards1, cards2, goal) {
    for(let i = 0; i < goal.length; i++) {
        if(cards1[0] === goal[i]) {
            cards1.shift();
        } else if(cards2[0] === goal[i]) {
            cards2.shift();
        } else {
            return "No"
        }
    }
    return "Yes"
}

그러나, 해당 코드는 시간복잡도에서 문제가 있다.

 

다른 풀이

그래서 다음과 같이 풀면 시간복잡도 문제를 해결할 수 있다.

function solution(cards1, cards2, goal) {
    let j = 0;
    let k = 0;
    for(let i=0;i<goal.length;i++){
        if(goal[i] == cards1[j]) j++;
        else if(goal[i] == cards2[k]) k++;
        else return "No"
    }
    return "Yes";
}