코딩테스트(JavaScript)/자료구조 3

백준- 10845번(큐) / 자바스크립트

스택과 대응되는 큐문제도 풀이하였다. 스택 문제 풀이 경험이 있어 손쉽게 풀 수 있었다. const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split('\n'); const arr = input.slice(1); const que = []; // 큐에 쌓이는 값(안보이는 값) const answer = []; // "출력" 값 (보이는 값) function solution() { for (let i = 0; i < arr.length; i++) { let command = arr[i].split(' ')[0]; let num = arr[i].split(' ')[1]; switch (command) { case 'pus..

백준-1847번(스택 수열) / 자바스크립트

문제 링크: https://www.acmicpc.net/problem/1874 const fs = require('fs'); const input = fs .readFileSync('example.txt') // 제출시: '/dev/stdin' .toString() .trim() .split('\n') .map((el) => Number(el)); function stackSequence() { const n = input[0]; // 8 const arr = input.slice(1); // [4,3,6,8,7,5,2,1] n을 제ㅁ외한 나머지 목록(마지막 index 지정 안하면 끝까지 지정됨) // 이 숫자와 일치하게 수열을 만들고 완료하면 스택에서 제거, push 할때는 오름차순으로 넣기 let s..

백준- 10828번(스택) / 자바스크립트

문제링크: https://www.acmicpc.net/problem/10828 const array = require('fs') .readFileSync('example.txt') // 제출시: '/dev/stdin' .toString() .trim() .split('\n'); // 문자 -> 배열화 const stack = []; const result = []; const length = Number(array.shift()); // 14 제거, 명령 모음만 남음 for (let i = 0; i < length; i++) { const commandArray = array[i].split(' '); const command = commandArray[0]; switch ( command // if -..

728x90
LIST