코더 장군
강아지코더
코더 장군
전체 방문자
오늘
어제
  • 분류 전체보기 (67)
    • 프론트엔드 (24)
      • react (9)
      • html5 * css3 (1)
      • Javascript (10)
    • 개발일기 (36)
      • 알고리즘 (27)
      • 블록체인 (3)
      • mongoDB (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 비공개#일기
  • 백준
  • 일기#심리상담

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
코더 장군

강아지코더

개발일기/알고리즘

같은 숫자는 싫어

2021. 11. 11. 10:37

문제 설명

배열 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보다 작거나 같은 정수

입출력 예arranswer
[1,1,3,3,0,1,1] [1,3,0,1]
[4,4,4,3,3] [4,3]
입출력 예 설명

입출력 예 #1,2
문제의 예시와 같습니다.

 

function solution(arr){ 
    let x = []
    for(let i = 0 ; i<arr.length ; i++){
        if(arr[i] != arr[i+1]){
            x.push(arr[i])
            if(arr[i] == arr[i+1]){
                x.push(arr[i])
            }
        }
    }
    // console.log();
    return x
}

1. 파라미터로 받은 배열의 수 만큼 for문을 돌린다. 

2. 먼저 중복이 없는 배열 요소를 push 하고 그 다음에 필터링 해서 중복이 있는 배열요소를 push를 한다.

 

function solution(arr){
    return arr.filter((val,index) => val != arr[index+1]);
}​
let solution=_=>_.filter((i,$)=>i!=_[--$])
function solution(arr) {
    var answer = [arr[0]];

    for (let i=1; i<arr.length; i++) {
        if (answer[answer.length - 1] !== arr[i]) {
            answer.push(arr[i]);
        }
    }

    return answer;
}

'개발일기 > 알고리즘' 카테고리의 다른 글

두 배열 합치기 ( 투 포인트 )  (0) 2022.07.27
백준 알고리즘 2588번 문제  (0) 2021.11.19
3진법 뒤집기  (0) 2021.11.10
하샤드 수  (0) 2021.11.10
콜라츠 추측  (0) 2021.11.10
    '개발일기/알고리즘' 카테고리의 다른 글
    • 두 배열 합치기 ( 투 포인트 )
    • 백준 알고리즘 2588번 문제
    • 3진법 뒤집기
    • 하샤드 수
    코더 장군
    코더 장군
    강아지 키우고 있는 소소한 개발자 성장기를 쓰는 일기장입니다

    티스토리툴바