본문 바로가기

앞날창창이승경 개발 블로그

검색하기
앞날창창이승경 개발 블로그
프로필사진 apnalchangchangx2leeseungkyung

  • 분류 전체보기 (8)
    • python algorithm (2)
    • 백준(BOJ) (5)
    • code up (0)
    • LeetCode (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/08   »
일 월 화 수 목 금 토
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
Tags
  • 문자열
  • 정렬
  • 알고리즘
  • Python
  • list
  • 코딩
  • 백준
  • 7568
  • 파이썬 알고리즘 인터뷰
  • reverse
  • Sort
  • 스택
  • 자료구조
  • 파이썬
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록Python (1)

앞날창창이승경 개발 블로그

[백준/python/파이썬] #9012 괄호

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 스택과 pop 함수를 이용합니다. CODE n = int(input()) for _ in range(n): s = input() stack = [] res = 'NO' for i in s: if i == '(': stack.append(i) elif i == ')': if len(stack) > 0 and stack[-1] == '(': stack.pop() else: stack.append(i) if len(stack)..

백준(BOJ) 2022. 1. 17. 13:56
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바