KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • recursion
  • js
  • 그래프
  • Level 2
  • 다이나믹 프로그래밍
  • LeetCode
  • C++
  • codeup
  • string
  • programmers
  • 제코베 JS 100제
  • 정렬
  • tree
  • 수학
  • C
  • Level1
  • Level 1
  • 백준
  • 문자열
  • Level 0

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun
PS/백준

백준 / 스택 / 4949번 / 균형잡힌 세상 / JS

PS/백준

백준 / 스택 / 4949번 / 균형잡힌 세상 / JS

2023. 2. 4. 23:07

< 문제 바로가기 >

 

4949번: 균형잡힌 세상

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다

www.acmicpc.net

 

/* 균형잡힌 세상 */
const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : '../input.txt';
// const filePath = process.platform === 'linux' ? '/dev/stdin' : 'BOJ/input.txt';
const input = fs.readFileSync(filePath).toString().trim().split('\n');

input.pop();

function solution(input) {
  let result = [];
  const BRACKET_PAIR = {
    ')': '(',
    ']': '[',
  };

  for (const STRING of input) {
    let stack = [];

    let cur = '';
    for(let i=0; i<STRING.length; i+=1) {
      cur = STRING[i];

      // 괄호가 아니라면 검사 x
      if('()[]'.includes(cur) === false) {
        continue;
      }

      // 여는 괄호라면 stack에 push
      if(Object.values(BRACKET_PAIR).includes(cur)) {
        stack.push(cur);
      }
      // 닫는 괄호라면,
      if(cur in BRACKET_PAIR) {
        // stack의 top과 쌍을 이룬다면 짝이 맞으므로 stack에서 pop
        if(stack.at(-1) === BRACKET_PAIR[cur]) {
          stack.pop();
        }
        // stack의 top과 쌍을 이루지 않는다면 그냥 push
        else {
          stack.push(cur);
        }
      }
    }

    // 짝이 맞아서 다 제거가 되었다면 stack의 길이는 0이므로 'yes'
    result.push(stack.length === 0 ? 'yes' : 'no');
  }

  console.log(result.join('\n'));
}

solution(input);
저작자표시 (새창열림)

'PS > 백준' 카테고리의 다른 글

백준 / 투 포인터 / 1644번 / 소수의 연속합 / JS  (0) 2023.02.06
백준 / 정렬 / 2587번 / 대표값2 / JS  (0) 2023.02.05
백준 / 투 포인터 / 2470번 / 두 용액 / JS  (2) 2023.02.02
백준 / 누적 합 / 11659번 / 구간 합 구하기 4 / JS  (0) 2023.01.16
    'PS/백준' 카테고리의 다른 글
    • 백준 / 투 포인터 / 1644번 / 소수의 연속합 / JS
    • 백준 / 정렬 / 2587번 / 대표값2 / JS
    • 백준 / 투 포인터 / 2470번 / 두 용액 / JS
    • 백준 / 누적 합 / 11659번 / 구간 합 구하기 4 / JS
    KimMinJun
    KimMinJun

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.