문제 설명
배열 arr가 주어집니다.
배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다.
이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다.
단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
- arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
- arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 배열 arr의 크기 : 1,000,000 이하의 자연수
- 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
입출력 예
import java.util.ArrayList;
public class 같은숫자는싫어 {
public static void main(String[] args) {
System.out.println(solution(new int[] {4,4,4,3,3}));
}
public static int[] solution(int[] arr) {
int[] answer = {};
ArrayList<Integer> rs =new ArrayList();
// 첫번째 값만 일딴 추가하고 시작
rs.add(arr[0]);
// 비교 후 추가
for(int i=1; i<arr.length;i++) {
if(arr[i] != arr[i-1]) {
rs.add(arr[i]);
}
}
// 결과
answer = new int[rs.size()];
for(int j=0;j<rs.size();j++) {
answer[j]=rs.get(j);
}
return answer;
}
}
'Other > 코테 문제' 카테고리의 다른 글
[코테] ★모의고사_완전탐색 (0) | 2021.04.26 |
---|---|
완전탐색 이란? (0) | 2021.04.26 |
[코테] 나누어 떨어지는 숫자 배열 - "Arrays.sort(~)" (0) | 2021.04.26 |
[코테] 이상한 문자 만들기 - "StringBuilder","문자 가지고 놀때", "Character.toUpperCase(~)" (0) | 2021.04.25 |
[코테] 서울에서 김서방 찾기 (0) | 2021.04.25 |