프로그래머스 코딩테스트-레벨1[같은숫자는 싫어 문제]

문제 설명

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

중복을 제거해서 배열에 넣는 문제이다. 때문에 무작정 생각없이 중복제거해서 풀었다.

일단 무식하게 풀어보자.

function solution(arr)
{
    var answer = [];
    var answer_j = 0;

    // 인자값 배열 길이 체크
    //길이가 1인 경우 push하고 끝냄
    if(arr.length == 1){
        answer = arr;
    } else {
      for(var i = 1; i < arr.length; i++){
          if(answer_j == i - 1){
              answer.push(arr[answer_j])
          }
          if(arr[answer_j] != arr[i]){
			 answer_j = i
          }
      }
    }
    return answer;
}

배열 길이가 1인 경우는 바로 answer에 배열값을 넣고, 배열 길이만큼 첫번째 값부터 순서대로 비교하였다.
차례대로 비교했을 때 다른 부분이 있을 경우 배열 인자(answer_j) 값을 다시 세팅해줘서 넘어갔다.

실수한부분

1. 비교할 배열 값을 저장하지 않았다.
2. 마지막 배열 값은 체크하지 않았다.

비교할 배열 값을 저장하지 않아서 코드가 복잡해졌다.
[1,1,2,2,3,1] 시 결과값 [1,2,3] 만 출력되는 문제가 발생하였다.

인터넷에 찾아서 본 해답

1~2시간동안 내가 못푼 문제라면 인터넷에 찾아서 코드를 비교하고 내것으로 만든다.

function main(arr){
  var answer = []
  var current = 0 //깔끔한 코드

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

  return answer;
}

코드리뷰

current = arr[0]; answer.push(arr[current]);

첫번째 배열값을 변수에 할당 후 배열에 저장한다. => 무조건 첫번째 배열은 중복이던 아니던 저장.

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

반복문을 돌면서 같은 값이 아닌경우에는 push하고 배열 인자값을 재설정한다.

결론

배열의 중복을 제거하는 문제는 코딩테스트 문제에 자주 출제되는 문제이다. 간단한 문제이지만 제 기준에서는 어려웠다.