코딩테스트(알고리즘)/baekjoon73 [baekjoon] 10866 덱 (Javascript) 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 : 덱, 구현 Javascript로 직접 덱을 함수형으로 구현 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); const MX = 1000005; class Deque { constructor() { this.arr .. 2022. 6. 30. [baekjoon] 10845 큐 (Javascript) 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 : 큐, 구현 Javascript로 직접 큐를 구현하고 함수형으로 표현 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let answer = []; class Queue { constructor() { this.ar.. 2022. 6. 30. [baekjoon] 10828 스택 (Javascript) 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 : 스택, 구현 Javascript를 활용해서 스택을 함수형으로 구현하는 연습 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let stack = []; let answer = []; function soluti.. 2022. 6. 30. [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. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음