송민준의 개발노트

프로그래머스-같은 숫자는 싫어 본문

알고리즘

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

송민준 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를 써볼까도 생각했지만 배열로 풀리길래 이걸로 했음...!! 뭐 효율성 통과도 되었으니 괜찮은거겠지..!!?

 

다른 사람이 한거... ArrayList를 사용한거고 preNum 변수를 활용한게 인상적이다... 배워갑니다....