Jaeilit

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 로직 정렬해서 작은 숫자 인덱스 번호 순으로 출력해주면 된다. 예) 5 2 4 -10 4 -9 출력) -10 - 9 2 4 4 -> 순서 0 1 2 3 3 출력에 맞게 순서 조정 정답 - > 2 3 0 3 1 내 틀린 코드 1 function solution(arr) { let answer = []; let left = 0; let right = ..

문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 틀린코드 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./준/정렬/1181/input.txt"; const [N, ...arr] = fs.readFileSync(filePath).toString().trim().split("\n"); const charCode = a..

똑같은 코드 인데 메모리 54052kb 시간 716ms 는 parseInt를 사용 메모리 10060kb 196ms 는 Math.floor() 를 사용 했습니다. 메모리나 속도 면에서 Math.floor 가 압도적이네요

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 틀린 내 코드 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./이분탐색/1300/input.txt"; const [N, K] = fs.readFileSync(filePath).toString().trim().split("\n"); const ary = ..

문제링크 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 내가 푼 틀린 코드 const fs = require("fs"); const filepath = process.platform === "linux" ? "dev/stdin" : "./이분탐색/2110/input.txt"; const input = fs.readFileSync(filepath).toString().trim().split("..

문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 정답코드 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./이분탐색/10815/input.txt"; const input = fs.readFileSync(filePath).toString().trim().split("\n"); const [N, A,..

문제 링크 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 정답코드 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./이분탐색/1654/input.txt"; const input = fs.readFileSync(filePath).toString().trim().split("\n"); const [n, k..

테스트

문제링크 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 틀린 내 코드 const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; const input = require("fs") .readFileSync(filePath) .toString() .trim() .split("\n"); const N = Number(input.shif..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 틀린 내 코드 console.time("code_measure"); let fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; const input = require("fs") .readFileSync(filePath) .toStr..