반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 레벨 1
- 타입스크립트
- dfs
- 쉬운 문제
- 문자열
- 가천대
- ip
- HTTP 완벽 가이드
- TCP
- Crawling
- 소켓
- Nestjs
- 알고리즘
- dp
- 프로그래머스 레벨 2
- 프로그래머스
- 타입 챌린지
- type challenge
- HTTP
- 자바스크립트
- 백준
- typescript
- 크롤링
- 수학
- 그래프
- Algorithm
- BFS
- javascript
- Node.js
- socket
Archives
- Today
- Total
kakasoo
[node.js] 삼총사 본문
반응형
function* combinations(elements, selectNumber) {
for (let i = 0; i < elements.length; i++) {
if (selectNumber === 1) {
yield [elements[i]];
} else {
const fixed = elements[i];
const rest = elements.slice(i + 1);
for (const a of combinations(rest, selectNumber - 1)) {
yield [fixed, ...a];
}
}
}
}
function solution(number) {
const answer = [];
/**
* number 중 3개의 요소를 조합한 후, 그 조합의 합이 0이 되는 케이스를 찾는다.
*/
for (const a of combinations(number, 3)) {
if (a.reduce((acc, cur) => acc + cur, 0) === 0) {
answer.push(a);
}
}
return answer.length;
}
반응형
'프로그래밍 > 알고리즘 풀이' 카테고리의 다른 글
[node.js] 연속 부분 수열 합의 개수 (0) | 2023.06.04 |
---|---|
[node.js] 프로그래머스 귤 고르기 (0) | 2023.06.04 |
[node.js] 단어 뒤집기 ( 백준 9093번 ) (0) | 2022.06.20 |
[node.js] 숫자 문자열과 영단어 ( 프로그래머스 레벨 1 ) (0) | 2021.08.12 |
[node.js] 가르침 ( 백준 1062번 ) (0) | 2021.08.05 |