DS & Algorithm/baekjoon

[백준] 1406번 에디터 - JavaScript(NodeJS)

문제 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 첫 문제 풀이 문제에서 등장하는 커서를 어떻게 구현할 것인지가 핵심이었다. 처음에는 커서의 위치 값 + Array.splice 함수 를 사용해보고자 했다. let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().split("\n"); let str = input[0].split(""); let len = input[1]; let cursor = str.length; for (l..

[백준] 9093번 단어 뒤집기 - JavaScript(NodeJS)

문제 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 입력 받기 입력을 받는 대한 방법은, "백준 자바스크립트 입력" 키워드로 검색하거나, [백준] 10828번 스택 - 자바스크립트 / NodeJS 문제 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. gobae.tistory.com 에 간단하게 정리해놨다. 문제 풀이 let fs = ..

[백준] 10828번 스택 - JavaScript(NodeJS)

문제 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이에 앞서.. 어떻게 입력을 받아야 하는가? 백준에서 자바스크립트로 문제를 풀기 위해서는 입출력에 대한 인터페이스를 사용자가 직접 정의해야 한다. 입력을 받는 방법에는 두 가지 방법이 자주 쓰인다. 첫번째 방법 // 한 줄의 입력만 받을 때 var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); // 공백으로 입력을 구분한다. // 여러..