Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- error
- 넥사크로
- Git
- kotlin
- Spring
- mybatis
- db
- 에러
- 코틀린
- 방법
- jquery
- 프로그래머스
- Vue
- 시큐리티
- JPA
- oracle
- GitHub
- 자바
- IntelliJ
- aws
- 함수
- 스프링
- JavaScript
- Java
- 쿼리
- Eclipse
- 생성
- 알고리즘
- 오라클
- Security
Archives
- Today
- Total
송민준의 개발노트
프로그래머스-같은 숫자는 싫어 본문
https://programmers.co.kr/learn/courses/30/lessons/12906
코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스
배열 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] 을 retur
programmers.co.kr
코드
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
int[] answer = new int[arr.length];
int cnt = 0;
for(int i = 0; i < arr.length-1; i++) {
if(arr[i] != arr[i+1]) {
answer[cnt] = arr[i];
cnt++;
}
}
answer[cnt] = arr[arr.length-1];
int[] temp = new int[cnt+1];
for(int i = 0; i < temp.length; i++) {
temp[i] = answer[i];
}
return temp;
}
}
단순하게 중복 값만 없애면 되는 줄 알고 처음에 TreeSet에 옮기다가 앞뒤 중복값만 해당되는 것을 보고 다시 배열로 바꿈....
ArrayList를 써볼까도 생각했지만 배열로 풀리길래 이걸로 했음...!! 뭐 효율성 통과도 되었으니 괜찮은거겠지..!!?
'알고리즘' 카테고리의 다른 글
DFS(Depth-First Search) - 깊이 우선 탐색법 (0) | 2019.12.10 |
---|---|
프로그래머스-두 정수 사이의 합 (0) | 2019.10.29 |
프로그래머스-k번째수 (0) | 2019.10.28 |
프로그래머스-서울에서 김서방 찾기 (0) | 2019.10.28 |
프로그래머스-2016년 (0) | 2019.10.26 |