π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[Programmers C++] μ½λ© κΈ°μ΄ νΈλ μ΄λ - κ°μ μ«μλ μ«μ΄ λ³Έλ¬Έ
π¦₯ μ½ν
/Programmers
[Programmers C++] μ½λ© κΈ°μ΄ νΈλ μ΄λ - κ°μ μ«μλ μ«μ΄
μ§μ§μνμΉ΄ 2023. 6. 2. 01:01728x90
λ°μν
λ°°μ΄ 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 ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ.
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr)
{
vector<int> answer;
int pre = arr[0];
answer.push_back(pre);
for (int i = 1; i < arr.size(); i ++) {
// μ°μμ μΌλ‘ κ°μ μ«μκ° μ€λμ§ νμΈ
if (pre != arr[i]) {
pre = arr[i];
answer.push_back(pre);
}
}
return answer;
}
728x90
λ°μν
'π¦₯ μ½ν > Programmers' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Programmers javascript] μ½λ© κΈ°μ΄ νΈλ μ΄λ (0) | 2023.07.08 |
---|---|
[Programmers C++] μμ νμ - μ΅μμ§μ¬κ°ν (0) | 2023.06.02 |
[Programmers C++] μ½λ© κΈ°μ΄ νΈλ μ΄λ - λ¬Έμμ΄ κ²Ήμ³μ°κΈ° (0) | 2023.06.02 |
[Programmers C++] μ½λ© κΈ°μ΄ νΈλ μ΄λ - μ μ λΆλΆ (0) | 2023.06.02 |
[Programmers C++] μ½λ© κΈ°μ΄ νΈλ μ΄λ - νμ§ κ΅¬λΆνκΈ° (0) | 2023.06.02 |
Comments