개발/코딩테스트

[프로그래머스 | JavaScript] 같은 숫자는 싫어

prpn97 2023. 4. 29. 23:59

<문제 설명>
배열 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 answer
[1,1,3,3,0,1,1] [1,3,0,1]
[4,4,4,3,3] [4,3]

<문제 풀이>

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

arr의 각 요소에 연속된 같은 숫자가 나오면 해당 숫자를 지우는 문제이다. 

반대로 다른 숫자가 나올 때 배열에 담는 방식을 생각했다. 

arr의 각 요소를 돌면서 해당 요소와 바로 다음 요소의 값이 다를 경우 새 배열에 담아 주었다. 

 

<코멘트>

아주 간단한 문제였는데, 연속된 숫자에 꽂혀서 문제 접근이 어려웠다.

그런데 문득 생각해보니, 같은 값은 담지 않고,

반대로 다른 숫자일 때 해당 숫자를 담으면 되는 것이였다. 

시야를 넓혀야 하는데 말이 쉽지, 하나에 꽂히면 그거에만 집착하게 되는데,

안풀리면 숨좀 고르고 다른 문제를 풀던 하다가 와서 다시 집중해야겠다. 

728x90