๐Algorithm
ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ ์คํธ ํ์ด(js) > ์ผ์ด์ฌ(lv1)
devWarrior
2023. 7. 25. 21:00
๋ฌธ์ ๐ฝ
https://school.programmers.co.kr/learn/courses/30/lessons/131705
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๋ค๋ฅธ์ฌ๋ ํ์ด ๐ฝ
function solution(number) {
let result = 0;
const combination = (current, start) => {
if (current.length === 3) {
result += current.reduce((acc, cur) => acc + cur, 0) === 0 ? 1 : 0;
return;
}
for (let i = start; i < number.length; i++) {
combination([...current, number[i]], i + 1);
}
}
combination([], 0);
return result;
}
// ์๋ก ๋ค๋ฅธ ์ฌ๋ 3๋ช
์ ํ์๋กํ๋ฏ๋ก
// ์กฐํฉ ํ์ฉ => 3๋ช
์ด ์กด์ฌ => ๊ทธ ํฉ์ ๊ตฌํ์ฌ 0์ด๋ฉด count++;
// combination ํจ์ ์ฌ์ฉ
๋ดํ์ด๐ฝ
1. ์ฑ๊ณต โญ
function solution(number) {
let answer = 0;
for(let i=0; i<number.length-2; i++){
for(let j=i+1; j<number.length-1; j++){
for(let z=j+1; z<number.length; z++){
if(number[i]+number[j]+number[z]===0){++answer}
}
}
}
return answer;
}
๋๋์ ๐ฝ
์ฝ๊ฒ ํ์ ์์ด ๊ธฐ๋ถ์ด ์ข์๋ค~!