π 1. λ¬Έμ
[Programmers, Level1] κ°μ μ«μλ μ«μ΄
λ°°μ΄ 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λ³΄λ€ μκ±°λ κ°μ μ μ
arr | answer |
---|---|
[1,1,3,3,0,1,1] | [1,3,0,1] |
[4,4,4,3,3] | [4,3] |
β νμ΄
function solution(arr) {
var answer = [];
for (let i = 0; i < arr.length; i++) {
if (answer[answer.length - 1] !== arr[i]) answer.push(arr[i]);
}
return answer;
}
π Best
function solution(arr) {
return arr.filter((val, index) => val != arr[index + 1]);
}
- λΉ λ°°μ΄μ λ§λ€κ³ λΉ λ°°μ΄μ λ§μ§λ§ μΈλ±μ€μ μμκ° μλ‘ λ€μ΄μ¬ μμμ κ°λ€λ©΄ pushλμ§ μλ μ½λλ₯Ό λ§λ€μλ€.