yunicornlab

백준 14395번 4연산 문제를 자바스크립트로 BFS 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/14395 1) 메모리 초과로 실패new Array(t+1)이 문제인 듯 하다.let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let [s, t] = input[0].split(' ').map(Number);if (s == t) { console.log(0); process.exit();}class Queue { constructor() { this.items = {}; this.head = 0; this.tail = 0;..

백준 1707번 이분 그래프 문제를 자바스크립트로 BFS 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/1707 while 문으로 BFS 돌리기 전에 모든 노드를 순회하는 for문을 추가해줬어야 했다.이것 때문에 한참 헤맸다../* '/dev/stdin'*/let path = 'input.txt';let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let testCase = Number(input[0]);let t = 1;class Queue { constructor() { this.items = {}; this.head = 0; ..

백준 7562번 나이트의 이동 문제를 자바스크립트로 BFS 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/7562 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');let testCase = Number(input[0]);class Queue { constructor() { this.items = {}; this.head = 0; this.tail = 0; } enqueue(element) { this.items[this.tail] = element; this.tail++; } dequeue() { le..

백준 21921번 블로그 문제를 자바스크립트로 투포인터 알고리즘을 이용해서 풀어보았다.https://www.acmicpc.net/problem/21921 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().split('\n');// 총 일수 N, 계산하고자 하는 기간 X일let [n, x] = input[0].split(' ').map(Number);let visitors = input[1].split(' ').map(Number);// 최대 방문자 수let maxVisit = 0;// 최대 방문자 수를 달성한 기간 수let count = 0;// 투포인터를 위한 start, end, 현재 방문자수의 합 설정let sta..

백준 11441번 합 구하기 문제를 자바스크립트로 누적합 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/11441 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().split('\n');// 주어지는 수의 개수 Nlet n = Number(input[0]);// A1, A2, ..., Anlet numbers = input[1].split(' ').map(Number);// 구간의 개수 Mlet m = Number(input[2]);// 구간합let prefix = [0];for (let i=1; i

백준 1697번 숨바꼭질 문제를 자바스크립트로 BFS 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/1697 // 큐 자료구조class Queue { constructor() { this.items = {}; this.head = 0; this.tail = 0; } enqueue(element) { this.items[this.tail] = element; this.tail++; }; dequeue() { const element = this.items[this.head]; delete this.items[this.head]; this.head++; return element; }; getLength(..

백준 2606번 바이러스 문제를 자바스크립트로 DFS 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/2606 let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 컴퓨터의 수let n = Number(input[0]);// 연결 수let m = Number(input[1]);// 주어진 연결 정보let pair = [];for (let i=2; i

백준 7490번 0 만들기 문제를 자바스크립트로 백트래킹 알고리즘을 이용해서 풀어보았다. https://www.acmicpc.net/problem/7490 처음 작성한 코드let fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 테스트케이스 개수let testCase = Number(input[0]);// 출력할 결과let answer = "";function backtrack (n, depth, result, operators, numbers) { if (depth == n-1) { // 공백을 제거한 식 let calculate = ""; for (let r=0; r ..

백준 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개까지 순..