목록백준 #10799 #쇠막대기 (1)

m1ndy5's coding blog

[자료구조] 백준 10799번 쇠막대기 with Python

https://www.acmicpc.net/problem/10799 import sys sticks = sys.stdin.readline().rstrip() op = 0 cnt = 0 for i in range(len(sticks)-1): if sticks[i] == '(' and sticks[i+1] == ')': cnt += op elif sticks[i] == sticks[i+1]: if sticks[i] == '(': op += 1 else: cnt += 1 op -= 1 print(cnt)생각한 방법은 () 레이저 발사할 때 기준으로 몇개의 괄호가 열려있는지(몇개의 막대가 있는지)를 고려했다. (((이렇게 3개가 열려있으면 일단 한번 자르면 3조각이 생..
알고리즘 with python/자료구조 2023. 3. 22. 16:10
이전 Prev 1 Next 다음