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
- Vue
- 프로그래머스
- 스프링
- 오라클
- 방법
- 함수
- 넥사크로
- jquery
- 생성
- db
- Eclipse
- aws
- JavaScript
- Java
- 에러
- Spring
- 쿼리
- GitHub
- oracle
- 시큐리티
- kotlin
- mybatis
- Git
- Security
- JPA
- 코틀린
- IntelliJ
- 자바
- 알고리즘
- error
Archives
- Today
- Total
송민준의 개발노트
프로그래머스-같은 숫자는 싫어 본문
https://programmers.co.kr/learn/courses/30/lessons/12906
코드
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 |