yunicornlab

백준 10974번 모든 순열 문제를 자바스크립트로 백트래킹 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/10974 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim();let n = Number(input);let numbers = Array.from({ length: n }, (v, i) => i + 1);let visited = new Array(n).fill(false);let sequence = [];function backtrack (depth) { if (depth == n) { console.log(sequence.join(" ")); ret..

백준 15649번 N과 M (1) 문제를 자바스크립트로 백트래킹 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/15649 let fs = require('fs');let [n, m] = fs.readFileSync('/dev/stdin').toString().trim().split(' ').map(Number);// 1부터 n까지 수가 차례대로 들어있는 배열let numbers = new Array(n).fill(0).map((v, i) => i+1);// 방문 처리 배열let visited = new Array(n).fill(false);// 순열이 들어갈 배열let sequence = [];function backtrack (depth) { // m개까지 순..

백준 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