yunicornlab

백준 1654번 랜선 자르기 문제를 자바스크립트로 이진 탐색 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/1654 let path = 'input.txt';let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// K : 이미 가지고 있는 랜선의 개수, N : 필요한 랜선의 개수let [k, n] = input[0].split(' ').map(Number);let lanCables = [];for (let i=1; i= n) { start = mid + 1; lengthOfLan = mid; } else end = mid - 1;..

백준 2805번 나무 자르기 문제를 자바스크립트로 이진 탐색 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/2805 let path = 'input.txt';let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let [n, m] = input[0].split(' ').map(Number);let trees = input[1].split(' ').map(Number);let start = 1;let end = Math.max(...trees);let result = 0;while (start mid ? trees[i] - mid : 0; c..

백준 2512번 예산 문제를 자바스크립트로 이진 탐색 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/2512 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0]);let request = input[1].split(' ').map(Number);let len = request.length;let m = Number(input[2]);let start = 1;let end = Math.max(...request);let result = 0;while (start m) end = mid - 1; else..

백준 1427번 소트인사이드 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/1427 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('');console.log(input.sort((a, b) => Number(b) - Number(a)).join(''))

백준 10814번 나이순 정렬 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/10814 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0]);let members = [];for (let i=1; i { if (a[0] !== b[0]) return Number(a[0]) - Number(b[0]); else return a[2] - b[2]})let answer = "";for (let i=0; i

백준 18870번 좌표 압축 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/18870 실패처음 작성한 코드인데, 시간 초과로 실패ㅠlet fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0])let origin = input[1].split(' ').map(Number);let sorted = input[1].split(' ').map(Number).sort((a, b) => a - b);let answer = "";for (let i=0; i 성공다시 작성해서 통과한 코드다.let fs = require('fs..

백준 1181번 단어 정렬하기 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/1181 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0]);let words = [];for (let i=1; i b) return 1; else return 0; };}words.sort(sortWords)let answer = "";for (let i=0; i

백준 11651번 좌표 정렬하기 (2) 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/11651 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0]);let points = [];for (let i=1; i

백준 11650번 좌표 정렬하기 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/11650 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let n = Number(input[0]);let points = [];for (let i=1; i

백준 11004번 K번째 수 문제를 자바스크립트로 풀어보았다.https://www.acmicpc.net/problem/11004 실패처음에 아래 코드로 제출했는데 시간초과로 실패했다ㅠ!!let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let [n, k] = input[0].split(' ').map(Number);let sorted = input[1].split(' ').map(Number);sorted.sort((a, b) => a - b)console.log(sorted[k - 1]); 성공다시 수정해서 통과한 코드이다.let fs = require('fs');let input =..