반응형
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
- 프로그래머스 레벨 2
- 크롤링
- HTTP 완벽 가이드
- 백준
- 타입스크립트
- dfs
- BFS
- 가천대
- Algorithm
- 소켓
- 자바스크립트
- type challenge
- 레벨 1
- TCP
- Nestjs
- 수학
- Node.js
- dp
- 문자열
- ip
- javascript
- 쉬운 문제
- Crawling
- HTTP
- socket
- 알고리즘
- 타입 챌린지
- 그래프
- typescript
- 프로그래머스
Archives
- Today
- Total
kakasoo
[node.js] 패션왕 신해빈 ( 백준 9375번 ) 본문
반응형
const readline = require("readline");
rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let cnt = 0;
let count = 0;
let clothes = 0;
input = [];
rl.on("line", (line) => {
if (!count) {
count = Number(line);
} else {
if (!isNaN(line - 0)) {
clothes = Number(line);
cnt++;
if (clothes === 0) {
console.log(0);
}
} else {
input.push(line);
if (input.length === clothes) {
main();
input = [];
if (cnt === count) {
rl.close();
}
}
}
}
});
const main = () => {
const clothes = [];
input.forEach((cloth) => {
const [name, kind] = cloth.split(" ");
if (!clothes[kind]) {
clothes[kind] = [];
}
clothes[kind].push(name);
});
let sum = 1;
for (const kind in clothes) {
sum *= clothes[kind].length + 1;
}
console.log(sum - 1);
};
그렇게 어려운 문제는 아닌데, 옷의 종류가 3가지 이상이라는 것을 못봤었다. 그래서 하드코딩한 게 틀렸었다.
clothes의 kind로 뭐가 올지 모르기 때문에 for문으로 해결해주었다.
그리고, 옷이 아예 없는 경우에도 문제가 나왔다.
모든 옷은 있는 경우 없는 경우가 있을 수 있기 때문에 가짓수에 +1을 하고 그것들의 곱으로 조합을 만들 수 있다.
그런데 아예 벗는 건 안되므로 최종적으로 -1을 해주어야 한다.
만약 옷이 아예 없는 경우면, 입을 수 있는 경우의 수가 -1이 나온다.
따라서 0인 경우를 따로 처리해주어야 했다.
반응형
'프로그래밍 > 알고리즘 풀이' 카테고리의 다른 글
[node.js] 합분해 ( 백준 2225번 ) (0) | 2021.04.03 |
---|---|
[node.js] 제곱수의 합 ( 백준 1699번 ) (0) | 2021.04.03 |
[node.js] 연속합 2 ( 백준 13398번 ) (0) | 2021.04.01 |
[node.js] 가장 긴 증가하는 부분 수열 4 ( 백준 14002번 ) (0) | 2021.04.01 |
[node.js] 타일 채우기 ( 백준 2133번 ) (0) | 2021.03.31 |