Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- github
- W3Schools
- C#
- dfs
- UE5
- loop
- 파이썬
- dynamic
- 기초
- c++
- parameter
- 문제풀이
- Basic
- Class
- Unreal Engine 5
- guide
- python
- 오류
- 시작해요 언리얼 2022
- Unity
- String
- DP
- w3school
- Programming
- 프로그래밍
- 백준
- Tutorial
- 재귀
- Algorithm
- Material
Archives
- Today
- Total
목록9012 (1)
행복한 개구리
t = int(input()) for i in range(t): cnt = 0 a = input() for i in a: if cnt < 0: result = "NO" break if i == "(": cnt += 1 elif i == ")": cnt -= 1 if cnt == 0: result = "YES" else: result = "NO" print(result) 괄호들이 짝을 이루어야 하기 때문에 cnt를 +- 해주면서 진행합니다. 단, cnt가 음수일 경우, 여는 괄호인 "("보다 닫는 괄호인 ")"가 먼저 나온 것이므로 짝이 맞질 않습니다 따라서 cnt가 음수라면 반복을 중지하고 NO를 출력합니다. 반복문을 진행하여 cnt가 0이라면 괄호들이 짝을 이룬다는 것이므로 YES를 출력, 0이 아니라..
Algorithm/BaekJoon
2022. 4. 2. 21:59