개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (285)
    • Web Front End (74)
      • Javascript & Typescript (26)
      • React (11)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 회고
  • 개발자
  • 노마드북클럽
  • TypeScript
  • 오늘의회고
  • 자바스크립트
  • 프론트엔드
  • 노개북
  • 릿코드
  • JavaScript

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

[HackerRank][Javascript] Queues: A Tale of Two Stacks
Problem Solved/HackerRank

[HackerRank][Javascript] Queues: A Tale of Two Stacks

2020. 8. 21. 14:41
반응형

문제 - Queues: A Tale of Two Stacks

문제 설명

여러 라인으로 입력되는 것을 타입에 따라 다르게 작동하는 큐, 스택을 구현하는 문제

나는 Lifo인 스택으로 구현하였다.

  • 변수 q에 라인 개수를 담는다.
  • q를 기반으로 반복문을 돌며 타입에 따라 다른 명령어를 실행한다.
    • 1일 때: 주어진 숫자를 arr에 push한다.
    • 2일 때: arr의 가장 앞의 숫자를 shift하여 삭제한다.
    • 3일 때: arr의 가장 첫 요소를 콘솔로 출력한다.

성공 코드

// 한 줄씩 읽게 하기 위한 코드
let inputString = '';
let currentLine = 0;

process.stdin.on('data', inputStdin => {
    inputString += inputStdin;
});

process.stdin.on('end', _ => {
    inputString = inputString.replace(/\s*$/, '')
        .split('\n')
        .map(str => str.replace(/\s*$/, ''));
});

function readLine() {
    return inputString[currentLine++];
}

// 풀이 코드
function processData(input) {
  let arr = [];
  const q = parseInt(readLine(), 10);

  for (let i = 0; i < q; i++) {
    const s = readLine();
    const sArr = s.split(' ');
    const type = sArr[0];

    if (type === '1') arr.push(sArr[1]);
    else if (type === '2') arr.shift();
    else if (type === '3') console.log(arr[0]);
  }
}
반응형
저작자표시 (새창열림)
    'Problem Solved/HackerRank' 카테고리의 다른 글
    • [HackerRank][Javascript] Balanced Brackets
    • [HackerRank][Javascript] Mark and Toys
    • [HackerRank][Javascript] Bubble Sort
    • [HackerRank][Javascript] Common Child
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바