본문 바로가기

Problem Solving/programmers

[programmers] Level 1 같은 숫자는 싫어.java

728x90
반응형
SMALL

프로그래머스 Level 1 같은 숫자는 싫어를 자바를 통해 풀어보았다. 

 

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

 

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

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

programmers.co.kr

같은 숫자는 싫어.java

 

tomy9729/Algorithm

🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub.

github.com

 



Level 1 - 같은 숫자는 싫어

//Level 1 같은 숫자는 싫어.java
import java.util.*;
public class Solution {
    public int[] solution(int []arr) {
        int[] answer = new int[1000000]; //answer의 크기가 될 수 있는 최댓값 1000000
        answer[0] = arr[0]; //첫 숫자는 무조건 들어감.
        int answer_len = 1; //answer의 길이
        for(int i=1;i<arr.length;i++){
            if(arr[i-1]!=arr[i]){ //앞 숫자와 다른게 나올 때마다
                answer[answer_len] = arr[i]; //answer에 추가
                answer_len++;
            }
        }        
        answer = Arrays.copyOf(answer,answer_len); //answer의 길이만큼 자른다.
        return answer;
    }
}

 

728x90
반응형
SMALL