[Programmers] 같은 숫자는 싫어

programmers.co.kr/learn/courses/30/lessons/12906

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

 

Java

 

처음 쓴 코드

 

import java.util.ArrayList;
import java.util.List;

public class Solution {
	public int[] solution(int []arr) {
		//현재값, 다음값 비교
		for(int i = 0; i < arr.length-1; i++) {
			if(arr[i] == arr[i+1]) {
				arr[i] = -1;
			}
		}
		//list에 중복 아닌 값 저장
		List<Integer> list = new ArrayList<>();
		for(int i = 0; i < arr.length; i++) {
			if(arr[i] != -1) {
				list.add(arr[i]);
			}
		}
		int[] answer = new int[list.size()];
		for(int i = 0; i < answer.length; i++) {
			answer[i] = list.get(i);
		}
        return answer;
    }
}

 

---

현재, 다음값 비교와 중복 아닌 값 저장하기를 합쳐서 쓰기

import java.util.ArrayList;
import java.util.List;

public class Solution {
	public int[] solution(int []arr) {
		List<Integer> list = new ArrayList<>();
		//현재값, 다음값 비교 후 같지 않으면 저장
		for(int i = 0; i < arr.length-1; i++) {
			if(arr[i] != arr[i-1]) {
				list.add(arr[i]);
			}
		}
		
		int[] answer = new int[list.size()];
		for(int i = 0; i < answer.length; i++) {
			answer[i] = list.get(i);
		}

        return answer;
    }
}

 

---

preNum이라는 변수를 활용한 코드(다른 분 코드를 참고했다.)

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int preNum = 10;
        for(int n : arr) {
            if(preNum != n)
                list.add(n);
            preNum = n;
        }
        int[] answer = new int[list.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = list.get(i).intValue();
        }
        return answer;
    }
}