반응형
문제
programmers.co.kr/learn/courses/30/lessons/12906?language=java
코딩테스트 연습 - 같은 숫자는 싫어
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은
programmers.co.kr
풀이
import java.util.ArrayList;
public class Solution {
public int[] solution(int[] arr) {
int[] answer;
ArrayList<Integer> list = new ArrayList<>();
int cur = -1;
for (int i = 0; i < arr.length; ++i) {
if (cur != arr[i]) list.add(arr[i]);
cur = arr[i];
}
answer = new int[list.size()];
for (int i = 0; i < list.size(); ++i) {
answer[i] = list.get(i);
}
return answer;
}
}
반응형
'개발 > 알고리즘' 카테고리의 다른 글
프로그래머스 문자열 내 마음대로 정렬하기 (0) | 2021.04.16 |
---|---|
프로그래머스 나누어 떨어지는 숫자 배열 (0) | 2021.04.03 |
프로그래머스 두 정수 사이의 합 (0) | 2021.04.03 |
프로그래머스 가운데 글자 가져오기 (0) | 2021.04.02 |
백준 1193 분수찾기 (0) | 2021.03.23 |
최근댓글