[알고리즘 스터디] 백준 9012번 Python 풀이 - list()

2022. 4. 6. 02:26·Algorithm/Python

# 문제

https://www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

# 고민

()는 VPS. ( 를 +1 이라 했을 때 ) -1이라 하고 총 합이 0이 되면 되지 않을까?

또, 전체 count 값이 음수가 되면 VPS가 될 수 없다 -> break하고 False 출력

# 작성 코드

num = int(input())

for _ in range(num):
  string = input()
  split_list = list(string)
  count = 0
  for ch in split_list:
    if count < 0:
      break
    else:
      if ch == "(":
        count += 1
      else:
        count -= 1
  if count != 0:
    print("NO")
  else:
    print("YES")

 

# 기억해야 할 것

- input()으로 받은 것 -> string data type을 가짐. 이를 숫자로 활용하려면 int()로 변환해줘야 함. 

- input으로 받은 것 char로 나누고 싶을 때 list()로

   (.split을 사용한다고 생각할 수 있지만 split()을 사용할 때는 구분자가 존재해야 함)

 

# if else문을 활용하다가 궁금했던 것 

파이썬은 동기였나? if 문이 2개일 때 순서대로 실행하지 않았던 것 같은데 c++과 어떤 차이가 있지?

저작자표시 비영리 변경금지 (새창열림)

'Algorithm > Python' 카테고리의 다른 글

[알고리즘 스터디] 백준 2798번 Python 풀이 - 블랙잭  (0) 2022.06.03
[알고리즘 스터디] 백준 1259번 Python 풀이 - 팰린드롬수  (0) 2022.05.02
[알고리즘 스터디] 백준 10773번 Python 풀이 - list 자료형 다루기  (0) 2022.04.06
[python] List 초기화 방법  (0) 2021.10.15
[python] list 자료형 - insert, remove  (0) 2021.10.01
'Algorithm/Python' 카테고리의 다른 글
  • [알고리즘 스터디] 백준 1259번 Python 풀이 - 팰린드롬수
  • [알고리즘 스터디] 백준 10773번 Python 풀이 - list 자료형 다루기
  • [python] List 초기화 방법
  • [python] list 자료형 - insert, remove
YONJAAN
YONJAAN
코딩일기
  • YONJAAN
    마이라이프해피라이프
    YONJAAN
  • 전체
    오늘
    어제
    • 분류 전체보기 (39)
      • Server (3)
        • Docker (1)
        • Node (0)
        • Spring (1)
        • Django (1)
      • Algorithm (22)
        • Python (9)
        • C++ (13)
      • Front (0)
      • 컴퓨터 (0)
        • Go (0)
        • C++ (3)
      • Diary (9)
        • 휴학일기 (0)
        • 진로 탐색 (0)
        • 책 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    리액트
    사랑스럽다
    사랑이란
    golang
    공부기록
    횡설수설
    백준
    아름다운색
    소마
    가십
    C++
    공부나하러가이꼬맹아
    생각
    티스토리챌린지
    GIT
    SW마에스트로
    ㅇ
    졸려
    합격
    빛나는사람
    노래추천
    질투
    아이즈원
    여유
    오블완
    내가쓴글
    Soma
    일기
    작아지지말자
    소프트웨어마에스트로
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
YONJAAN
[알고리즘 스터디] 백준 9012번 Python 풀이 - list()
상단으로

티스토리툴바