👩‍🏫 문제

[프로그래머스] 같은 숫자는 싫어

문제 설명

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

• arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
• arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
  배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한조건

• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

arr	answer
[1,1,3,3,0,1,1]	[1,3,0,1]
[4,4,4,3,3]	[4,3]

---

👩‍💻 풀이

import java.util.ArrayList;

public class Solution {

    public static int[] solution(int[] arr){
        ArrayList<Integer> ans = new ArrayList<>();
        
        for(int i = 0; i < arr.length-1 ; i++) {
            if (arr[i] == arr[i+1]) {
                if(i == arr.length-2){  // 마지막 반복이라면
                    ans.add(arr[i]);
                }
                continue;
            }
            else {
                ans.add(arr[i]);
                if(i == arr.length-2){  // 마지막 반복이라면
                    ans.add(arr[i+1]);
                }
            }
        }

        int[] answer = new int[ans.size()];
        for(int i = 0; i < answer.length; i++) {
            answer[i] = ans.get(i);
        }
        return answer;
    }
}

💭 학습

• ArrayList<> : 값을 인덱스를 줘서 넣는 것이 아니라 마지막에 넣은 add를 사용하고 싶다면 ArrayList<>를 사용하면 됨, 값을 꺼내줄 때도 배열과 달리 get() 메소드 사용

• 개선된 for문으로 arr 안의 값을 하나씩 돌고
• 이전 숫자와 현재 숫자가 같지 않으면 현재 숫자를 add
• 반복문 돌기 전 이전 숫자를 10으로 초기화하여 첫번째 숫자가 add 되도록 한 것이 핵심!

보면 알겠는데...왜 나는 이런 생각을 못하는걸까ㅜ 알고리즘 문제를 잘 풀어야하는데
기초 문제 푸는데도 한참 걸릴 때마다 자괴감이 든다..💨
자바가 익숙하지 않아서 응용도 못하는 것 같고...아직 갈 길이 멀지만 화이팅..!