프로그래머스[Level1] 같은 숫자는 싫어 -Javascript

JeongPark·2022년 10월 13일
0

Algorithm

목록 보기
8/11

문제 설명

문제 링크

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

접근 방법

  1. 중복제거 = > 자료 구조 Set()을 이용하여 진행하기

    Set을 사용하여 진행하게 되면 주어진 Output : 1,3,0,1 이 아닌 1,3,0이 나옴.

  2. 기준 원소를 선정 후 answer배열에 push한 뒤, answer의 가장 뒤에 있는 원소와 arr배열을 비교하며 값이 다른 경우에만 push해주기

코드

function solution(arr)
{
    var answer = [];// 정답이 들어가는 배열
    answer.push(arr[0]); // arr의 첫번째 원소를 정답에 넣어주기
    let start = 0; // answer의 맨뒤의 원소와 비교해주기 위해서 따로 변수를 두기
    for(let i=0;i<arr.length;++i){
      // 만약 answer의 마지막 원소와 arr[i]의 원소가 다를때만 answer에 푸시해주기
        if(answer[start]!==arr[i]){ 
            answer.push(arr[i]);
            start++;    
        }
    }
    return answer;
}
profile
無汗不成(무한불성) : 땀을 흘리지 않고는 이룰 수 없다.

0개의 댓글

관련 채용 정보