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

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

프로그래머스

요즘 백준에서만 문제를 풀고 있는데 외부 IDE 가 허용되지 않는 코딩테스트를 대비하여,

 

오랜만에 프로그래머스 플랫폼에서 가장 최신 문제를 하나 골라서 풀어보았다.

 

String 이 담긴 cards1, cards2, goal 배열이 주어졌을 때

 

cards1, cards2 를 각각 순서대로 한 장씩 사용했을 때 goal 배열을 완성할 수 있는지 확인해야 한다.

 

말이 조금 번잡한데, 예시를 보면 이해하기 쉽다.

 

(문제 설명 中 )

첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다. 

 

투 포인터 알고리즘으로 쉽게 풀 수 있었다. 

import java.util.*;

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

 

 

프로그래머스 플랫폼에서 오랜만에 자바로 문제를 풀어본 뒤 느낀 점은 아래와 같다

 

1. import 까지 스스로 해줘야 하는 지 깜빡했다.. 😢

2. 메서드 이름이 헷갈려서 고생했다. isEqual 인지 equal 인지 equals 인지 헷갈려서 난감했다.

3. 자동완성이 안되니까 많이 답답했다..

 

앞으로 자바를 많이 사용하게 될 것 같아서,

 

알고리즘도 최대한 자바로 풀면서 언어에 익숙해지려고 노력하고 있는데

 

인텔리제이 IDE 에서 제공하는 자동완성기능을 너무 애용하다보니

 

디테일한 메서드 이름 등을 잘 몰라서 만약 자동완성기능을 제공하지 않는 외부 코테 환경이었다면

 

굉장히 난감했을 것 같다..

 

알고리즘 풀때는 자동완성을 사용하지 말까..