seunghyun Note
[프로그래머스] - 같은 숫자는 싫어! 본문
728x90
반응형
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12906
문제 풀이
스텍 , 큐 아직도 어렵다. 하지만 사용하다보면 쉬워지지 않을까..?!
스택큐 문제라 걱정하면서 몇주정도 고민하다가 오류가 너무 많이 나와서 포기했었다.
조금더 간단하게 생각해보다가 문제를 해결!
1.ArrayList를 만들어 앞뒤가 다를 때마다 add를 했다.(이렇게 간단할 줄이야...)
2. 마지막에 남은 배열값이 제외가 되기에 추가!
3. add했던 ArrayList를 answer 배열에 다시 추가 (get) 사용
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
int[] answer = {};
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < arr.length - 1; i++) {
if(arr[i]!=arr[i+1]) list.add(arr[i]); //1
if(i==arr.length-2) list.add(arr[arr.length-1]); //2
}
//3
answer = new int[list.size()];
for(int i = 0; i<list.size(); i++){
answer[i] = list.get(i);
}
return answer;
}
}
728x90
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
[프로그래머스] - 2016년 with JAVA (0) | 2024.01.10 |
---|---|
[프로그래머스] - 크기가 작은 부분 문자열 with JAVA (0) | 2024.01.06 |
[프로그래머스] - 부분 문자열인지 확인하기 with JAVA (0) | 2024.01.06 |
[프로그래머스] - 예산 with JAVA (1) | 2024.01.06 |
[프로그래머스] - 숫자 문자열과 영단어 with JAVA (0) | 2024.01.06 |