โ ์๋ก ๋ฐฐ์ด ์
์ด ๋ฌธ์ ๋ ์ง๋ ์ฃผ์ ์ด์ฉํ๋ sort์ ๋์๊ฒ๋ ์์ง ์ต์ํ์ง ์์ !
๋ฌธ๋ฒ์ ๋ณต์ตํ ์ ์์๋ค.
sort ํจ์ ์ด์ฉ๊ณผ ๊ด๋ จํด์๋ ์๋ ๊ธ ์ฐธ๊ณ !
[์ ๋ ฌ: K๋ฒ์งธ ์] https://high-developer.tistory.com/25
Programmers ์ ๋ ฌ: K๋ฒ์งธ์
์๋ก ๋ฐฐ์ด ์ sort๋ ๋ฌธ์์ด์ ์ ๋ ฌํ๋ ๋ฐฉ์์ผ๋ก ์ซ์ํ์ผ ์ ๋ ฌํฉ๋๋ค. ์ซ์ ํฌ๊ธฐ ์์ผ๋ก ์ ๋ ฌํ๊ณ ์ถ์ ๋๋ compareFunction์ ์ฌ์ฉํฉ๋๋ค. compareFunction์ ์ ๋ ฌ ๊ธฐ์ค์ ์ ์ํด์ ์ ๋ ฌํด์ค๋๋ค. ์ฐธ
high-developer.tistory.com
๊ทธ๋ฆฌ๊ณ !
๋ฅผ ์ฐ๋ ค๋ฉด ๋ญ๊ฐ ์ ์ฒด๋ฅผ ๊ฐ์ธ์ฃผ๋ ๊ดํธ๊ฐ ์์ด์ผ ํ ๊ฒ ๊ฐ์๋ฐ ์๋๋๋ผ๊ตฌ..!
ํํธ, ๋ค๋ฅธ ์ฌ๋๋ค์ ํ์ด๋ฅผ ๋ด๋ณด๋ Set์ ์ฌ์ฉํ ๋ถ๋ถ์ด ๊ธฐ์ต์ ๋จ์๋ค.
์ด๋ป๊ฒ ์จ์ผํ๋์ง ์ ํํ๊ฒ ์๋ ค๋ฉด ๋ค๋ฅธ ๋ฌธ์ ๋ค์ ๋ ํ์ด๋ด์ผ๊ฒ ์ง๋ง ๋ญ๊ฐ ํ์ด์ฌ์ set๊ณผ ๋์ผํ ๊ฒ ๊ฐ๋ค.
MDN ๋ณด๋๊น ์ค๋ณต๋๋ ๊ฐ์ด ์์ผ๋ฉด ์์์ ๋นผ์ฃผ๊ณ ,
add, has, delete ๋ฑ ๋ค์ํ Method๋ค๋ ์์๋๋ฐ ๋ค์์ ๋ฌธ์ ํ ๋ ํ๋ฒ ์ฌ์ฉํด๋ณด๊ณ ์ถ๋ค๐
ํ์คํ ์ฝ๋ฉ์ ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด๋ฒ ๋ณด๋ฉด์ ๊นจ์ฐ์ณ ๊ฐ๋ ๊ฒ ๋ง์ ๊ฒ ๊ฐ๋ค!
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set
Set - JavaScript | MDN
The Set object lets you store unique values of any type, whether primitive values or object references.
developer.mozilla.org
< ๋ด ํ์ด >
function solution(numbers) {
let sum = [];
for (let i = 0; i<numbers.length; i++) {
for (let j = i+1; j<numbers.length; j++) {
if(!sum.includes(numbers[i] + numbers[j])) {
sum.push(numbers[i]+numbers[j])
}
}
}
sum.sort(function(a, b) {
return a-b;
});
return sum;
}
< Set ์ด์ฉ ํ์ด >
function solution(numbers) {
const temp = []
for (let i = 0; i < numbers.length; i++) {
for (let j = i + 1; j < numbers.length; j++) {
temp.push(numbers[i] + numbers[j])
}
}
const answer = [...new Set(temp)]
// spread๋ฅผ ์ฌ์ฉํด์ Set์ ํ์ด์ฃผ๊ณ
// new๋ฅผ ์ฌ์ฉํด์ ์๋ก์ด Set์ ๋ง๋ค์ด์ฃผ๊ธฐ
return answer.sort((a, b) => a - b)
}
'Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
LeetCode - Palindrome (0) | 2021.11.10 |
---|---|
LeetCode - Two Sum (0) | 2021.11.08 |
Programmers: ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ (0) | 2021.08.22 |
Programmers ํด์: ์์ฃผํ์ง ๋ชปํ ์ ์ (0) | 2021.08.22 |
Programmers ์์ ํ์: ๋ชจ์๊ณ ์ฌ (0) | 2021.08.15 |