분류 전체보기
-
[백준] 1931번 회의실 배정(javascript)알고리즘 2023. 3. 24. 15:11
https://www.acmicpc.net/problem/1931 // 1931 : 회의실 배정 const [n, ...arr] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); const times = arr .map((num) => num.split(' ').map((num) => +num)) .sort((a, b) => { // 끝나는 시간이 같을 경우 시작 시간으로 오름차순 정렬 if (a[1] === b[1]) { return a[0] - b[0]; } else { // 끝나는 시간 기준 오름차순 정렬 return a[1] - b[1]; } }); let endTime = 0; // 최근 회의 끝난 시각 l..
-
[백준] 10798번 세로읽기(javascript)알고리즘 2023. 3. 21. 02:14
https://www.acmicpc.net/problem/10798 // 10798 : 세로읽기 const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); const maxLength = Math.max(...input.map((i) => i.length)); let answer = ''; for (let i = 0; i < maxLength; i++) { for (let j = 0; j < input.length; j++) { answer += input[j][i] || ''; } } console.log(answer); Uploaded by Notion2Tistory v1.1.0
-
[백준] 2960번 에라토스테네스의 체(javascript)알고리즘 2023. 3. 21. 02:14
https://www.acmicpc.net/problem/2960 // 2960 : 에라토스테네스의 체 const [n, k] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split(' ') .map((v) => +v); const arr = []; for (let i = 2; i { if (v % prime == 0) { // 배수 제거 arr.splice(arr.indexOf(v), 1); answer = v; cnt++; } if (cnt === k) { return true; } }); } console.log(answer); Uploaded by Notion2Tistory v1.1.0
-
[백준] 9506번 약수들의 합(javascript)알고리즘 2023. 3. 21. 02:13
// 9506 : 약수들의 합 const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); let arrNums = new Array(); let answer = ''; for (let i = 0; i < input.length; i++) { if (input[i] == '-1') { break; } for (let j = 1; j a + b); if (numSum == input[i]) { answer += input[i] + ' = ' + arrNums.join(' + '); } else { answer += input[i] + ' is NOT perfect.'; } arrNums = []; conso..
-
[백준] 2750번 수 정렬하기(javascript)알고리즘 2023. 3. 21. 02:13
https://www.acmicpc.net/problem/2750 // 2750 : 수 정렬하기 let input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); // 숫자의 개수 제거 input.shift(); // 숫자 오름 차순 정렬 input.sort((a, b) => a - b); for (let i = 0; i < input.length; i++) { console.log(input[i]); } Uploaded by Notion2Tistory v1.1.0
-
[백준] 1929번 소수 구하기 (javascript)알고리즘 2023. 3. 20. 23:34
https://www.acmicpc.net/problem/1929 에라스토텔레스의 체를 이용해서 구했다. 처음에 백준 채점에서 틀렸다고 떠서 다시 봤더니 소수인지 아닌지 체크하는 prime 배열의 0번째와 1번째를 false로 바꿔주지 않아서였다. 코드를 추가하니 정답 처리 되었다. const [m, n] = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split(' ') .map(Number); let prime = []; for (let i = 0; i