Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 너비 우선 탐색
- level 3
- Baekjoon
- LEVEL 2
- Dynamic Programming
- 티스토리챌린지
- Lv. 3
- Java
- DP
- bfs
- 소프티어
- Python
- 자바스크립트
- 프로그래머스
- dfs
- softeer
- SQL
- javascript
- group by
- 동적계획법
- Lv. 2
- Lv. 0
- 백준
- Lv. 1
- SQL 고득점 KIT
- programmers
- 파이썬
- 오블완
- join
- 깊이 우선 탐색
Archives
- Today
- Total
몸과 마음이 건전한 SW 개발자
프로그래머스 [Lv. 2] 서버 증설 횟수 {언어 : JavaScript} 본문
728x90
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/389479?language=javascript
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
정답 코드
function solution(players, m, k) {
const lenP = players.length;
let answer = 0;
const servers = Array.from({length: lenP}, () => 0);
players.forEach((e, idx) => {
if (e >= m) {
const sai = servers.at(idx);
const mcedm = Math.floor(e/m);
if (sai < mcedm) {
const diff = mcedm - sai;
answer += diff;
for (let jdx = idx; jdx < Math.min(idx+k, lenP); jdx++) {
servers[jdx] += diff;
}
}
}
})
return answer;
}
풀이 방법
- 해당 시간대의 서버 개수(servers.at(idx))와 현재 이용자 수(e)를 비교하고 m명 보다 많은 경우를 걸러준다.
- 만약 서버 개수가 적다면 새로 증설하고 k 시간 만큼 servers에 차이(diff)만큼 추가한다.
- answer에는 diff를 한 번만 더해준다.
- 마지막으로 answer만 출력하면 끝!
느낀점
- 오랜만에 문제 푸니까 Array 설정하는 방법도 까먹었다.
- 다시 많이 풀어 보는 것이 좋겠다.
728x90
'알고리즘' 카테고리의 다른 글
백준 SILVER 3 [3273번] 두 수의 합 {언어 : Python} (0) | 2025.02.11 |
---|---|
백준 GOLD 5 [12919번] A와 B 2 {언어 : Python} [반례 포함] (0) | 2025.02.07 |
코드트리 | HashMap / 자주 등장한 top k 숫자 {언어 : Python} (0) | 2025.01.15 |
Softeer [Level 2] 나무 공격 {언어 : JavaScript} (2) | 2024.11.08 |
Softeer [Level 3] [한양대 HCPC 2023] Pipelined {언어 : JavaScript} (1) | 2024.11.01 |