분류 전체보기

백준 / 그래프 / 16928번 / 뱀과 사다리 게임 / JS

문제 간단설명 게임의 규칙1번 칸에서 시작하여 100번 칸에 도달하는 것을 목표로 하는 게임.플레이어는 매턴 주사위를 굴려 1에서 6까지의 값을 얻어 앞으로 이동.특정 칸에는 사다리나 뱀이 있음:사다리: 해당 칸에 도달하면 더 높은 칸으로 이동.뱀: 해당 칸에 도달하면 더 낮은 칸으로 이동.입력첫 줄: 사다리의 수 N과 뱀의 수 M.다음 N줄: 각 줄에 사다리의 시작과 끝 x,y (항상 x다음 M줄: 각 줄에 뱀의 머리와 꼬리 u,v(항상 u>v).출력1번 칸에서 시작하여 100번 칸에 도달하기 위한 최소 이동 횟수.  제한 사항 1≤N,M≤15: 사다리와 뱀의 개수.칸 번호는 1≤x,y,u,v≤1001 \leq x, y, u, v \leq 1001≤x,y,u,v≤100.칸은 서로 연결되며, 순환이 없음..

백준 / 구현 / 18111번 / 마인크래프트 / JS

문제 간단설명 N×M 크기의 땅을 모두 동일한 높이로 만드는데 필요한 최소 시간을 구하고, 그때의 땅의 높이를 출력하면 된다.만약 최소 시간으로 가능한 경우가 여러가지 일 경우, 가장 높은 높이를 출력하면 된다. 조건:(i, j) 위치의 블록을 제거해 인벤토리에 넣는 작업: 2초 소요인벤토리에서 블록을 꺼내 (i, j) 위치에 쌓는 작업: 1초 소요초기 인벤토리에 B개의 블록이 주어진다.높이는 0~256 사이여야 한다. 제한 사항1 0 실패 코드 (시간 초과)const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';// const filePath = process.platform..

백준 / 문자열 / 5525번 / IOIOI / JS

문제 간단설명N+1개의 I와 N개의 O로 이루어져 있으면, I와 O가 교대로 나오는 문자열을 P_N이라고 한다.I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 P_N이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오. 제한 사항1 2N+1 S는 I와 O로만 이루어져 있다. 성공 코드const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';// const filePath = process.platform === 'linux' ? '/dev/stdin' : 'BOJ/input.txt';const input = fs .readFileSync(filePath) ..

백준 / 구현 / 5430번 / AC / JS

문제 간단설명숫자 배열이 주어진다. 명령어는 R과 D가 주어지는데 R은 배열 뒤집기, D는 배열의 맨 앞에서 하나를 제거하는 것이다. 제한 사항T 1 0 1 p.length + n  실패 코드 (메모리 초과)더보기const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';// const filePath = process.platform === 'linux' ? '/dev/stdin' : 'BOJ/input.txt';const input = fs .readFileSync(filePath) .toString() .trim() .split('\n') .map((el) => el..

백준 / 그래프 / 1389번 / 케빈 베이컨의 6단계 법칙 / JS

문제 간단설명이 문제는 두 사람이 몇 단계 이내에 친구의 친구로 이어질 수 있는지를 나타내는 케빈 베이컨의 수를 계산하고, 케빈 베이컨의 수가 가장 작은 사람을 찾는 문제입니다. 각 사람마다 다른 모든 사람들과 최소 단계로 이어지는 경로를 구한 뒤, 그 경로의 단계 수를 모두 더하여 케빈 베이컨의 수를 계산합니다. 예를 들어, 사람 A와 B가 최소 3단계로 연결된다면, A의 케빈 베이컨 수에는 3이 포함됩니다. 모든 유저의 케빈 베이컨 수를 계산한 뒤, 그 값이 가장 작은 사람을 찾는 것이 문제의 목표입니다. 제한 사항2 1 입력 관계:입력은 각 친구 관계를 나타내며, (A, B) 형식으로 주어집니다.중복된 친구 관계가 존재할 수 있으며, 자기 자신과 친구인 관계는 없습니다.모든 사람은 친구 관계로 이어..

백준 / 그래프 / 14940번 / 쉬운 최단거리 / JS

문제 간단설명지도가 주어지면, 각 칸에서 목표지점까지의 거리를 출력하는 문제이다.오직 가로와 세로로만 움직여 갈 수 있다. 제한 사항2 2 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다.입력에서 2는 단 한개이다. 실패 코드 (시간초과)const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';// const filePath = process.platform === 'linux' ? '/dev/stdin' : 'BOJ/input.txt';const input = fs .readFileSync(filePath) .toString() .trim() .spli..