const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", (line) => { input.push(line);});rl.on("close", () => { const result = solution(input); console.log(result); process.exit(0);});class Deque { items = []; front = 0; rear = 0; push(item) { this.items.push(item); this.rear++; } siz..

const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", (line) => { input.push(line);});rl.on("close", () => { const result = solution(input); for (let i = 0; i line.split(" ").map(Number)); let visited = Array.from({ length: n }, () => new Array(m).fill(false)); let cnt = 0; let extents = []..

const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = "";rl.on("line", (line) => { input += line;});rl.on("close", () => { const result = solution(input); console.log(result); process.exit(0);});function solution(input) {// 로직} 프로그래머스는 입력이 자동으로 되서 신경을 안써도 되는데 백준은 신경을 써야하는데 자바스크립트 입력 받는 방법이 괴랄하다. 여기서 남겨 놓고 필요할 ..

import heapq import sys input = sys.stdin.readline cnt = 1 INF = int(1e9) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dijkstra(): q = [] heapq.heappush(q, (graph[0][0], 0, 0)) distance[0][0] = 0 while q: cost, x, y = heapq.heappop(q) if x == n - 1 and y == n - 1: print(f'Problem {cnt}: {distance[x][y]}') break for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

### 다익스트라 알고리즘 탬플릿 ### n, m = map(int, input().split()) k = int(input()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) distance = [99999] * (n + 1) for i in range(n + 1): a, b, c = map(int, input().split()) graph[a].append((b, c)) def getSmallestNode(): minValue = 99999 index = 0 for i in range(1, n + 1): if not visited[i] and distance[i] < minValue: minValue = distance[i] index..

코테를 오래동안 방치해두니 감이 떨어진거 같아... 남들이 풀라고 추천 해놓은거 하루마다 풀려고 저장해놓은 저장용 게시물. 푼거 간단하게 정리해서 최신화 할려고 한다. 매우 어렵다고 느껴진 문제는 따로 게시물로 올릴 예정!! 백준 10816 : 숫자 카드2 : 딕셔너리 활용 백준 1439 : 뒤집기: 그리디 문제 - 두가지 상황을 고려해서 풀면 쉽게 풀린다 백준 10799 : 이전에 품 백준 1992 : 이전에 품 백준 9012 : 이전에 품 백준 2447 : 이전에 품 백준 10101 : 삼각형 외우기: 매우 쉬운 구현문제 백준 14503 : 로봇청소기: 난이도 있는 구현문제 또는 DFS로 풀 수 있음 백준 3040 : 백설공주와 일곱난쟁이: 완전탐색 문제. 경우의 수로 풀 생각을 해보자 백준 1140..