c++23 [baekjoon] 1012 유기농 배추 (C++,Javascript) 1012번: 유기농 배추 (acmicpc.net) 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 접근 : BFS 문제는 간단하게 풀었으나 C++ 풀이 중 WithoutReturning 에러가 계속 발생해서 고생했다. 결국 문제는 bfs 함수에서 return값이 없어서 발생한 문제로 확인. c++에 익숙하지 않아서 발생하는 문제라고 생각한다. Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").to.. 2022. 7. 4. [baekjoon] 1697 숨바꼭질 (Javascript,C++) 1697번: 숨바꼭질 (acmicpc.net) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 접근 : BFS Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let dn = [1, -1, 2]; class Queue { constructor() { this.arr = []; this.head = 0.. 2022. 6. 29. [baekjoon] 4179 불! (C++,Javascript) 4179번: 불! (acmicpc.net) 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 접근 : BFS 자바스크립트 시간초과를 극복하기 위해 큐를 구현하여 풀이 완료. Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n, m] = input .shift() .split(" ") .map((v) => .. 2022. 6. 29. [baekjoon] 7576 토마토 (C++,Javascript) 7576번: 토마토 (acmicpc.net) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 접근 : BFS Javascript는 시간초과 발생. 항상 백준에서는 queue shift를 직접 구현하지 않고 사용하면 시간초과가 많이 발생한다. 그런 경우를 위해 c++과 함께 준비하고 있다. Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().. 2022. 6. 29. 이전 1 2 3 4 5 6 다음