다희의 코딩 성장일기

[프로그래머스] level1. 같은 숫자는 싫어 (자바 JAVA) 본문

Algorithm/프로그래머스

[프로그래머스] level1. 같은 숫자는 싫어 (자바 JAVA)

ilmiodiario 2021. 8. 19. 21:44

[ 문제 ]  [프로그래머스] level1. 같은 숫자는 싫어 (자바 JAVA)

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12906

 

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

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은

programmers.co.kr


# 접근 방법 및 풀이 

 

  • list에 마지막으로 넣은 숫자와 지금 넣을 숫자가 같으면 안 넣고, 다르면 넣기!
  • 코드참조

# 주의할 점 

 

  • 문제 대충 읽고 풀다가 전체 숫자에서 중복되는거 지우는 건 줄 알았다 ^^... 잘 읽고 풀자!

 

JAVA 코드
import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        List<Integer> list = new ArrayList<>();
        list.add(arr[0]);
        for(int i = 1; i < arr.length; i ++){
            if(list.get(list.size()-1) == arr[i])
                continue;
            list.add(arr[i]);
        }
        int[] answer = new int [list.size()];
        int idx = 0;
        for(Integer i : list){
            answer[idx] = i;
            idx++;
        }
        return answer;
    }
}

 

 

 

REVIEW

 

레벨1에도 효율성 테스트가 있다니?

Comments