ygreenb
yellowgreenblue
ygreenb
전체 방문자
오늘
어제
  • TIL (130)
    • Algorithm & Data Structure (70)
      • 이론 (4)
      • 프로그래머스 (54)
      • 백준 (12)
    • JAVA (4)
    • Android Studio (9)
    • Database (1)
    • WEB (25)
      • HTML+CSS (7)
      • Javascript (5)
      • React (11)
      • Django (1)
      • Node.js (1)
    • Computer Vision (13)
    • Git (8)

블로그 메뉴

  • HOME
  • TAG
  • GITHUB

공지사항

인기 글

태그

  • greedy
  • 프로그래머스 Lv.2
  • Arrays.sort()
  • sort
  • HashMap
  • stack
  • kotiln
  • reactjs
  • DP
  • 해시
  • Queue
  • compareTo()
  • Comparator
  • 깃
  • git bash
  • git
  • getOrDefault
  • 깃허브
  • 스택/큐
  • Android
  • 코틀린
  • 백준
  • 프로그래머스
  • 안드로이드
  • React
  • java
  • PriorityQueue
  • entrySet
  • dfs
  • BFS

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ygreenb

yellowgreenblue

Algorithm & Data Structure/프로그래머스

[Java] 프로그래머스 : 같은 숫자는 싫어

2022. 1. 31. 00:34

https://programmers.co.kr/learn/courses/30/lessons/12906

 

코딩테스트 연습 - 같은 숫자는 싫어

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은

programmers.co.kr

 

풀이

뒤에 연속적으로 같은 숫자가 나타나면 제거해야하니까
배열원소와 그 뒤의 원소를 비교해 다른 경우에만 list에 넣어주었다.
첫번째 원소은 list에 넣어두고 두번째 원소부터 그 앞의 원소와 비교하도록 했다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> list = new ArrayList<> ();
        list.add(arr[0]); // 첫번째 원소 넣어둠
        for(int i=1;i<arr.length;i++){
            //System.out.println(arr[i] +","+ arr[i+1]);
            if(arr[i]!=arr[i-1]) {
                list.add(arr[i]);
            }
        }
        
        int[] answer = new int[list.size()];
        for(int i=0;i<list.size();i++){
            answer[i]=list.get(i);
        }

        return answer;
    }
}
저작자표시 (새창열림)

'Algorithm & Data Structure > 프로그래머스' 카테고리의 다른 글

[Java] 프로그래머스 : 자연수 뒤집어 배열로 만들기  (0) 2022.01.31
[Java] 프로그래머스 : 제일 작은 수 제거하기  (0) 2022.01.31
[JAVA] 프로그래머스 : 나누어 떨어지는 숫자 배열  (0) 2022.01.31
[JAVA] 프로그래머스 : 자릿수 더하기  (0) 2022.01.21
[JAVA] 프로그래머스 : 약수의 합  (0) 2022.01.21
    'Algorithm & Data Structure/프로그래머스' 카테고리의 다른 글
    • [Java] 프로그래머스 : 자연수 뒤집어 배열로 만들기
    • [Java] 프로그래머스 : 제일 작은 수 제거하기
    • [JAVA] 프로그래머스 : 나누어 떨어지는 숫자 배열
    • [JAVA] 프로그래머스 : 자릿수 더하기
    ygreenb
    ygreenb
    개발공부기록장

    티스토리툴바