159994 - 카드 뭉치

info

• 문제 보기: 159994 - 카드 뭉치
• 소요 시간: 6분 44초
• 풀이 언어: java
• 체감 난이도: 1️⃣
• 리뷰 횟수: ✅

풀이 키워드

스포주의

구현

풀이 코드

info

• 메모리: 97800 KB
• 시간: 0 ms

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        int i = 0;
        int j = 0;
        for (String word : goal) {
            if (i < cards1.length && cards1[i].equals(word)) ++i;
            else if (j < cards2.length && cards2[j].equals(word)) ++j;
            else return "No";
        }
        return "Yes";
    }
}

풀이 해설

다음의 문제 조건들을 중점적으로 고려해서 인덱스 2개로 풀었다.

1. 카드 뭉치가 2개밖에 없다.
2. 반드시 한 시점에서 둘 중 한 곳의 카드를 선택해야 한다.
3. 단어들이 모두 unique 하다.

3번이 너무 크리티컬하다.

내가 코테 출제자면 각각의 조건을 하단처럼 변형할듯.

1. 카드 뭉치 개수 늘리기
2. 순서만 동일하도록 하고 카드 건너뛰기 가능
3. 각 카드 뭉치 간 중복 단어 존재

메모

• 복습할 필요 없는 문제임.
  • 해시 문제인줄 알고 잡았는데 얼탱