본문 바로가기

algorithm/프로그래머스

프로그래머스_같은 숫자는 싫어(JAVA)

 

https://school.programmers.co.kr/learn/courses/30/lessons/12906

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

[문제 풀이]

단순 배열을 순회하며 앞의 숫자의 값을 비교하는 식으로 구현을 하였습니다.

ArrayList를 이용하여 구현을 하였고, 배열의 1번째 인덱스부터 순회하며 앞의 숫자와 다른 경우 값을 더해주는 식으로 구현을 하였습니다.

[코드]

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
       
    	ArrayList<Integer> answerList = new ArrayList<Integer>();
        
        int front = arr[0];
        answerList.add((Integer)front);
        
        for(int i = 1; i < arr.length; i++) {
            if(front != arr[i]) {
                answerList.add(arr[i]);
                front = arr[i];
            }
        }
        return answerList.stream().mapToInt(i->i).toArray();
    }
}