Notice
Recent Posts
Recent Comments
Link
목록10799 (1)
clohi 님의 블로그
[BOJ / Python] 10799 : 쇠막대기
https://www.acmicpc.net/problem/10799 문제 코드 import sysinput = sys.stdin.readlines = input().rstrip()stack = []cnt = 0for i in range(len(s)): if s[i] == '(': stack.append(s[i]) else: stack.pop() if s[i - 1] == '(': cnt += len(stack) else: cnt += 1print(cnt) 문제 풀이 - 스택 스택을 이용하여 풀 수 있는 문제이다. 우선 여는 괄호와 닫는 괄호가 있는데 여는 괄호가 들어오면 무조건 스택에 push를 하고, 닫..
Algorithm/BOJ
2025. 9. 21. 23:25