Algorithm
-
[백준] 0920 어제의 문제 풀이📚Algorithm 2020. 9. 22. 01:32
BFS 문제 위주로 풀어봤다. 일단은 여러 유형들을 위주로 쉬운 문제부터 풀어봤는데 생각보다는 괜찮았던 듯. 예전에 풀었던 BFS 문제도 한 번 풀어봤는데 한 번에 풀려서 다행. 일단 BFS의 기본 틀은 거의 여기서 변하지 않는다. const whole = new Array(n); const visit = new Array(n); for(let i = 0; i < n; i++) { whole[i] = new Array(m); for(let j = 0; j < m; j++) { whole[i][j] = Number(input[i].split(' ')[j]); } visit[i] = new Array(m).fill(0); } const queue = []; const dirX = [1, -1, 0, 0]; ..
-
[백준] 0919 오늘의 문제 풀이📚Algorithm 2020. 9. 19. 21:25
오늘은 재귀 문제를 풀어봤다. 사실 백트래킹을 공부하려고 했는데 재귀쪽은 기초가 하나도 안되어 있다보니 거슬러 거슬러 올라가다 어떻게 기초 재귀문제부터 풀게 됐다.. 그냥 감만 잡고 가는 정도로 풀어봤는데 역시나 감잡기는 커녕 시간 허비가 미친 수준; 혼자선 하나도 못 풀었다. 다 준내 고민하다가 결국 답을 보고 다시 풀어봤다.. 1. 곱셈 문제 링크 var input = []; const readline = require('readline'); const fs = require('fs'); const r = readline.createInterface({ input: process.stdin }); r.on('line', function(line) { input.push(line.trim()); });..
-
[백준] 0917 오늘의 문제 풀이📚Algorithm 2020. 9. 18. 03:58
오늘은 달랑 두 문제 풀었다. 아직도 게으름을 벗지 못했다니.. 1. 체스판 다시 칠하기 2. 영화감독 숌 1. 체스판 다시 칠하기 a. 처음 풀이 var input = []; const readline = require('readline'); const fs = require('fs'); const r = readline.createInterface({ input: process.stdin }); r.on('line', function(line) { input.push(line.trim()); }); r.on('close', function() { const firstline = input.shift().split(' '); const height = Number(firstline[0]); const ..