알고리즘
프로그래머스-같은 숫자는 싫어
송민준
2019. 10. 27. 21:25
https://programmers.co.kr/learn/courses/30/lessons/12906
코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스
배열 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] 을 retur
programmers.co.kr
코드
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
int[] answer = new int[arr.length];
int cnt = 0;
for(int i = 0; i < arr.length-1; i++) {
if(arr[i] != arr[i+1]) {
answer[cnt] = arr[i];
cnt++;
}
}
answer[cnt] = arr[arr.length-1];
int[] temp = new int[cnt+1];
for(int i = 0; i < temp.length; i++) {
temp[i] = answer[i];
}
return temp;
}
}단순하게 중복 값만 없애면 되는 줄 알고 처음에 TreeSet에 옮기다가 앞뒤 중복값만 해당되는 것을 보고 다시 배열로 바꿈....
ArrayList를 써볼까도 생각했지만 배열로 풀리길래 이걸로 했음...!! 뭐 효율성 통과도 되었으니 괜찮은거겠지..!!?
