Lennon FE

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net const fs = require('fs'); let input = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input.shift(); input = input[0].split(' '); let inputArr = [...input]; inputArr = [...new Set(inp..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net const fs = require('fs'); let input = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input.shift(); input = input.sort((a, b) => a - b); console.log(input.join('\n')); 정말 간단한 문제이지만, input최댓값이 1,000,000이라 ..

https://www.acmicpc.net/problem/7568 const fs = require('fs'); let input = fs .readFileSync('dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map((v) => +v)); input.shift(); let str = ''; input.filter((v, idx) => { let count = 0; for (let i = 0; i < input.length; i++) { if (v[0] < input[i][0] && v[1] < input[i][1]) { count++; } } str += `${count + 1} `; }); console.log(str.t..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net const fs = require('fs'); let input = +fs.readFileSync('dev/stdin').toString().trim(); function fibonacci(num) { if (num 연쇄적으로 fibo[0]까지 갔다가 함수가 끝나고 값을 모두 더해 출력될 것이다.

https://www.acmicpc.net/step/19 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net const fs = require('fs'); let input = +fs.readFileSync('dev/stdin').toString().trim(); function factorial(num) { if (num

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net const fs = require('fs'); let input = fs .readFileSync('dev/stdin') .toString() .trim() .split('\n') .map((v) => +v); input.shift(); const isPrime = (num) => { if (num === 1) return false; for (let i = 2; i v) { ..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net const fs = require('fs'); let input = fs .readFileSync('dev/stdin') .toString() .trim() .split('\n') .map((v) => +v); input.pop(); const isPrime = (num) => { if (num === 1) return false; for (let i = 2; i { let count = ..