본문 바로가기

백준 코딩 테스트

 (77)
3차원 BFS 탬플릿 + 자바스크립트 queue 구현 간단 탬플릿 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..
자바스크립트용 bfs 탬플릿 코드 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) {// 로직} 프로그래머스는 입력이 자동으로 되서 신경을 안써도 되는데 백준은 신경을 써야하는데 자바스크립트 입력 받는 방법이 괴랄하다. 여기서 남겨 놓고 필요할 ..
다익스트라 알고리즘 - 배열에 cost가 주어질 시 탬플릿 코드 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..
백준 2143 - 두배열의 합 출처 : 2143번: 두 배열의 합 (acmicpc.net) 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net 두 배열의 합 성공출처분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 64 MB 10031 3039 1972 28.538% 문제 한 배열 A [1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열..
백준 2632번 - 피자판매 출처 : 2632번: 피자 판매 (acmicpc.net) 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 피자판매 성공출처분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 2715 1029 673 35.893% 문제 고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. 과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자 조각으로 나누어져 있다. 각 조각에 쓰인 숫자는 피자 조각의 크기를 나타낸다. 고객이 원하는 피자의 크기를 이야..
728x90

티스토리툴바