[프로그래머스/Lv. 1] 카드 뭉치

🔺 문제

프로그래머스

 

🔺 코드

[Programmers] 카드 뭉치(Lv.1) - Java

import java.util.*;

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

✅ 해결 아이디어
- 투 포인터 알고리즘^^

 

 

---

🔺 다른 풀이들

- 풀이1) 투 포인터 사용

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

투 포인터 알고리즘을 사용하셨다고..

 

 

 - 풀이2) while문 사용

프로그래머스 | 카드 뭉치 (Java)

위랑 거의 같은 코드인데 위는 for문 사용하셨다면, 여기는 while문을 사용하셨다. (큰 차이 없음)

근데 설명을 잘 해주셔서...ㅎㅎ

---

💬 느낀 점

사실 Map이랑 배열 생성하고 난리 부르스로 길게 작성해봤다가

TC 여러 개 시간 초과 떠서 그냥 다른 분 코드 보고 작성했다...

 

다른 분들 풀이를 보니 이게 어제 배운 투 포인터 알고리즘이구나,,,, 싶다.