[Programmers] Lv1_같은 숫자는 싫어 (JAVA)

💻JAVA 코드 바로보기

 

 

□문제 설명

배열 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]

 

 

 

---

🌼JAVA 알고리즘

 

□초기화면

 

 

□풀이과정

각 배열 요소의 값이 이전값과 같지 않은 개수 cnt를 세어 최종 cnt+1(0번방포함을 위해) 만큼의 배열 answer를 생성한다. 이 방법이 가장 기본적이지만, 배열은 선언시에 무조건 '크기'를 필요로 하기 때문에 크기를 알아내기 위한 코드가 또 필요하다. 이는 결과를 구하는 코드와 거의 동일하기 때문에 비효율적이지만, 그동안은 배열 자료구조밖에 몰랐기에 그대로 사용해왔다. 이번에는 [폰켓몬] 을 통해 배웠던 ArrayList를 사용해보았다.

▶배열 사용 코드 (완성본)

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {

        int index = 1;
        int cnt = 0;
        for(int i=1;i<arr.length;i++){
            if(arr[i-1]!=arr[i]) cnt++;
        }
        
        int[] answer = new int[cnt+1];
        answer[0] = arr[0];
        for(int i=1;i<arr.length;i++){
            if(arr[i]!=arr[i-1]){
                answer[index]=arr[i];    
                index++;
            }
        }
        return answer;
    }
}

배열을 사용한 경우

ArrayList를 사용하면 초기에 배열의 크기를 미리 지정하지 않아도 사용가능하므로 코드를 좀 더 단순화 시킬 수 있다. 하지만 현재 반환값은 배열! 즉 ArrayList를 다시 배열로 바꾸어주는 작업이 필요하다. 이 과정 때문에 코드는 좀 더 단순하더라도 효율성이나 실행시간이 늘어나는 것 같다.

▶ArrayList 사용 코드 (완성본)

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {

        ArrayList<Integer> list = new ArrayList();
        int index = 0;
        list.add(arr[0]);
        for(int i=1;i<arr.length;i++){
            if(arr[i]!=arr[i-1]){
                list.add(arr[i]);   
            }
        }
        int[] answer = new int[list.size()];
        for(int i=0;i<list.size();i++){
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}

ArrayList를 사용한 경우

 

 

 

 

 

 

 

 

---

□링크

코딩테스트 연습 - 같은 숫자는 싫어

 

About Me