[프로그래머스] 같은 숫자는 싫어 (Level 1)

유진·2024년 7월 19일
0

코딩테스트

목록 보기
4/18

📝 같은 숫자는 싫어 (Level 1)

스택/큐
같은 숫자는 싫어

🔸Java

  • 내가 작성한 코드
import java.util.ArrayList;
import java.util.List;


public class Solution {
    public int[] solution(int[] arr) {
      
        List<Integer> answerList = new ArrayList<>();
        answerList.add(arr[0]);

        for (int i = 1; i < arr.length; i++) {
            if (arr[i] != arr[i - 1]) {
                answerList.add(arr[i]);
            }
        }

        int[] answer = new int[answerList.size()];
        for (int i = 0; i < answerList.size(); i++) {
            answer[i] = answerList.get(i);
        }

        return answer;
    }
}
  • 풀이 설명

ArrayList를 사용하여 가변적으로 arr의 요소가 들어갈 수 있게 했다. arr의 첫번째 요소는 무조건 들어가니까 answerList에 먼저 넣어주었다. arr의 두번째 요소 i=1 부터 배열 끝까지 이전 요소와 같이 않은지 판단하여 같지 않다면 answerList에 넣어준다.
마지막으로 문제의 return값은 array이므로 ArrayList를 Array로 변환해주었다. List를 Array로 바꾸는 것은 java에서 많이 나오니 꼭 알아두어야겠다.

profile
유진진입니덩

0개의 댓글