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 |