728x90 반응형 알고리즘 풀이1 백준 알고리즘 풀이 : 10799번 쇠막대기 python 📌 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 🔖 풀이 처음 문제를 보고 바로 이해하지 못했다. 풀이는 어렵지 않지만 스택을 이용해서 풀어야겠다고 생각하는 문제 이해는 어려운 것 같다. bar = list(input()) answer = 0 stack = [] for i in range(len(bar)): # i가 "("인 경우 if bar[i] == "(": stack.append(bar[i]) # i가 ")"인 경우 else: # "()"라.. 2022. 1. 19. 이전 1 다음 728x90 반응형