본문 바로가기 메뉴 바로가기

개발 공부하는 빙빙

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 공부하는 빙빙

검색하기 폼
  • 분류 전체보기 (208)
    • SSAFY (6)
    • 알고리즘 (143)
      • 백준 (58)
      • SWEA (44)
      • 프로그래머스 (13)
      • SQL (28)
    • TIL (53)
      • Python (3)
      • Django (11)
      • Java (3)
      • js (4)
      • Vue (9)
      • Android Studio (2)
      • 자격증 (2)
    • 프로젝트 (6)
      • SELOWA (4)
      • 방구석 게임방 (1)
      • Send.U.Scent (1)
  • 방명록

괄호검사 (1)
[SWEA] 4866. 괄호검사

T = int(input()) for tc in range(1, T+1): arr = input() N =len(arr) stack1 = [] result = 1 left = 0 right = 0 #왼쪽괄호들을 다 스택에 저장하고 오른쪽 괄호를 만난다면 pop해서 비교 for i in range(N): if arr[i] == '(' or arr[i] == '{': stack1.append(arr[i]) left += 1 if arr[i] == ')': right += 1 if len(stack1) > 0 and stack1.pop() != '(': result = 0 break elif arr[i] == '}': right += 1 if len(stack1) > 0 and stack1.pop() != '..

알고리즘/SWEA 2021. 2. 23. 15:08
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 안드로이드스튜디오
  • SQL
  • Java
  • splide
  • Python
  • 세션 스토리지
  • SSAFY퇴소
  • 비동기패턴
  • javascript
  • 파이썬
  • 백준
  • 위클리챌린지2주차
  • vue
  • 배포
  • SWEA
  • django
  • SSAFY
  • 프로그래머스
  • AWS
  • commit되돌리기
  • DOM
  • vue.js
  • 자바
  • Pyhton
  • 알고리즘
  • 트리
  • N과M
  • git
  • 싸피
  • 독학
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바