https://school.programmers.co.kr/learn/courses/30/lessons/12906
λ¬Έμ μ€λͺ
λ°°μ΄ 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] |
λ΄ ν΄λ΅
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr)
{
vector<int> answer {};
// 첫λ²μ§Έ μ«μ μ λ΅ λ°°μ΄μ λ£κΈ°
answer.push_back(arr[0]);
for(int i = 1; i < arr.size(); ++i)
{
// κ°μ μλ₯Ό μ°μν΄μ λ£μΌλ €κ³ ν κ²½μ° continue
if(answer.back() == arr[i])
continue;
answer.push_back(arr[i]);
}
return answer;
}
'π₯οΈ Study Note > Coding Test' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
νλ‘κ·Έλλ¨Έμ€ / level.2 / νλ¦°ν°(C++) (0) | 2023.03.16 |
---|---|
νλ‘κ·Έλλ¨Έμ€ / level.2 / κΈ°λ₯κ°λ°(C++) (0) | 2023.03.16 |
programmers / level.3 / λ² μ€νΈμ¨λ²(C++) (0) | 2023.03.14 |
programmers / level.2 / μμ₯(C++) (0) | 2023.03.13 |
programmers / level.1 / μμ£Όνμ§ λͺ»ν μ μ(C++) (0) | 2023.02.06 |