๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด numbers๊ฐ ์ฃผ์ด์ง๋๋ค. numbers์์ ์๋ก ๋ค๋ฅธ ์ธ๋ฑ์ค์ ์๋ ๋ ๊ฐ์ ์๋ฅผ ๋ฝ์ ๋ํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ์๋ฅผ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์ฌํญ
- numbers์ ๊ธธ์ด๋ 2 ์ด์ 100 ์ดํ์
๋๋ค.
- numbers์ ๋ชจ๋ ์๋ 0 ์ด์ 100 ์ดํ์ ๋๋ค.
์ ์ถ๋ ฅ ์
numbers | return |
[2,1,3,4,1] | [2,3,4,5,6,7,] |
[5,0,2,7] | [2,5,7,9,12] |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- 2 = 1 + 1 ์ ๋๋ค. (1์ด numbers์ ๋ ๊ฐ ์์ต๋๋ค.)
- 3 = 2 + 1 ์ ๋๋ค.
- 4 = 1 + 3 ์ ๋๋ค.
- 5 = 1 + 4 = 2 + 3 ์ ๋๋ค.
- 6 = 2 + 4 ์ ๋๋ค.
- 7 = 3 + 4 ์ ๋๋ค.
- ๋ฐ๋ผ์ [2,3,4,5,6,7] ์ return ํด์ผ ํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- 2 = 0 + 2 ์ ๋๋ค.
- 5 = 5 + 0 ์ ๋๋ค.
- 7 = 0 + 7 = 5 + 2 ์ ๋๋ค.
- 9 = 2 + 7 ์ ๋๋ค.
- 12 = 5 + 7 ์ ๋๋ค.
- ๋ฐ๋ผ์ [2,5,7,9,12] ๋ฅผ return ํด์ผ ํฉ๋๋ค.
์ด ๋ฌธ์ ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ฉด ๋ ์ซ์๋ฅผ ๋ํด์ ๋์ฌ ์ ์๋ ๋ชจ๋ ๊ฐ์ ๊ณ์ฐํ์ฌ ์ถ๋ ฅํ๋ ๊ฒ์ด๋ค.
๋์ ์ค๋ณตํด์ ์ถ๋ ฅํ๋ฉด ์๋๊ณ ์ ๋ ฌํ์ฌ ์ถ๋ ฅํด์ผํ๋ค.
โ
๋ฐ๋ณต๋ฌธ ๋๊ฐ๋ฅผ ๋๋ ค์ ์ฒ์๋ถํฐ ๋๊น์ง ๋ ์ซ์์ฉ ๋ํ ๊ฐ์ ๋ฒกํฐ์ ๋ฃ์ ํ,
์ ๋ ฌํ๊ณ ์ค๋ณต๋ ๊ฐ์ ์์ด๋ค.
unique๋ ์ค๋ณต๋ ๊ฐ๋ค์ ๋ค๋ก ๋ณด๋ธ ํ ์ฒซ ์์๋ฅผ returnํ๋๋ฐ
์๋ฅผ ๋ค์ด 1,1,2,2,3,4,4,5 ๊ฐ ์๋ค๊ณ ํ๋ฉด
unique๋ฅผ ํตํด1,2,3,4,5,1,2,4 ๊ฐ ๋๊ณ
์ด๋ ๋นจ๊ฐ์ 1๋ถ๋ถ์ return ํ๋ค.
โ
๋ฐ๋ผ์ ๋ง์ง๋ง ์ค
answer.erase(unique(answer.begin(), answer.end()), answer.end())๋
unique๋ฅผ ํตํด์ ๋ฐํ๋ ์ค๋ณต๋ ๊ฐ๋ค์ ์ฒ์ ์์น๋ถํฐ
๋ฒกํฐ ๋๊น์ง eraseํ๊ฒ ๋จ์ผ๋ก์จ ์ค๋ณต์ ์ ๊ฑฐํ ์ ์๊ฒ ๋๋ค.
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> numbers) {
vector<int> answer;
int num = numbers.size();
for(int i=0;i<num;i++) {
for(int j=i+1;j<num;j++) {
answer.push_back(numbers[i]+numbers[j]);
}
}
sort(answer.begin(), answer.end());
answer.erase(unique(answer.begin(), answer.end()), answer.end());
return answer;
}
'๐ป Computer Science > ๐ Problem Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฃผ์ ๊ฐ๊ฒฉ_์คํ/ํ (C++) (0) | 2022.02.02 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] k ๋ฒ์งธ ์_์ ๋ ฌ (C++) (0) | 2022.02.02 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ชจ์๊ณ ์ฌ_์์ ํ์ (C++) (0) | 2022.02.02 |