스택 썸네일형 리스트형 [BOJ-24511_silver3] queuestack (javascript) https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net [유형] - 자료구조 - 스택 - 덱 - 큐 [풀이] N = 4 : 자료구조 4개 A = 0 1 1 0 : 각 자료구조의 종류 === Queue 혹은 Stack !! (문제에도 적혀있다 ....) B = 1 2 3 4 : 현재 각 자료구조에 들어있는 수 M = 3 : 넣을 수의 갯수 C = 2 4 7 : 넣을 수 x.. 더보기 [BOJ-17413_silver3] 단어 뒤집기2 (javascript) https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net [문제 유형] - 구현 - 자료 구조 - 문자열 - 스택 [풀이] 문자열 뒤집기 여기서 예외는 태그 안에 있는 문자열은 뒤집지 않는다. 하나하나 케이스 그려보면서 해보면 이해됨! [코드 풀이] const fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().tri.. 더보기 [BOJ-10773-Siver4]제로 (javascript) https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net [유형] - 스택 [문제] [풀이] K 숫자 입력 받고 K 갯수대로 숫자들 입력받기 0이 나오면 pop() ... 마지막 배열에 남은 숫자들 더하면 끝 [코드 풀이] // 파일 불러오기 -> fs모듈 let fs = require('fs'); let input = fs.readFileSync('./input.txt').toString().split('\n'); /.. 더보기 이전 1 다음
