[프로그래머스/Node.js] 12906번: 같은 숫자는 싫어

목차

📝 문제

🎯 알고리즘 핵심 단계

✅ 실습 인증 파트_코드

⚡ 트러블 슈팅

🤔 이것도 한 번 생각해봐요! (참고 자료)

---

 

 

📝 문제

 

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

프로그래머스

 

---

🎯 알고리즘

💡 문제 이해

배열 arr 입력 받기

배열에서 같은 수가 연속으로 나타나면 하나만 남기고 전부 제거

주의: 최종 배열 반환할 때 기존 arr 순서 유지해야 함.

 

💡 문제 접근

• arr 입력받기
• arr에서 앞 뒤로 같은지 비교 → 다르면 answer 배열에 넣기

여기서! 배열이기 때문에 push 사용하기

• 최종 결과 출력

---

✅ 실습 인증 _코드

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

 

---

⚡ 트러블 슈팅

   🌱 첫번째 도전 temp 사용 

         문제점: temp사용하니까 배열 arr에서 바로 비교하는 것보다 한 단계 더 거쳐야 함 

           → 비효율적

 

---

🤔 이것도 한 번 생각해봐요! (참고 자료)

배열 arr의 크기 : 1,000,000 이하의 자연수