BLUE DOLPHIN

  • 홈
  • 태그

괄호 1

[BOJ] 9012번: 괄호

https://www.acmicpc.net/problem/9012 STL에 있는 stack을 이용하면 쉽게 해결할 수 있다. (면 push, ) 일 때 스택이 비어있으면 NO 출력하고 종료, 아니면 pop을 반복한다. 문자열을 다 돌고 마지막에 스택에 뭔가가 있다면 VPS가 아니므로 NO를 출력해야 한다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0); int T; cin >> T; while (T--) { string s; stack stk; bool flag = false; cin >> s; for (auto &i : s) { if (i == '(') stk...

온라인저지 2018.07.26
이전
1
다음
더보기
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (268)
    • 개인 (54)
    • 후기 (5)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (26)
      • 삽질정리모음집 (2)
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

구현, BFS, C++, sort, STL, 알고리즘, stack, 백준, Math, 별찍기, dfs, Koi, String, Dynamic Programming, GCD, PS, DP, 자료구조, BOJ, binary-search,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바