프로그래밍/Algorithm

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

일단개그하다 2023. 5. 6. 13:15

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

접근 방법 및 풀이

조건에 의하면 카드를 사용 해야지만 다음 카드를 사용 할 수 있으며 사용한 카드는 재사용이 불가능

public class Q30_159994 {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        int index1 = 0;
        int index2 = 0;

        for (String text : goal) {
            if (cards1.length > index1 && cards1[index1].equals(text)) {
                index1++;
                continue;
            }

            if (cards2.length > index2 && cards2[index2].equals(text)) {
                index2++;
                continue;
            }

            return "No";
        }

        return "Yes";
    }
}