스택 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 10799번 - 쇠막대기

백준 10799번 쇠막대기 문제를 풀어보겠습니다. 제가 문제를 풀어가는 과정을 알려드릴테니 끝까지 집중해주세요! https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제요약) 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, 잘려진 쇠막대기 조각의 총 개수를 구하는 문제입니다. 밑에 예시에선 답이 17개가 나와야겠죠? 사실 이 문제는 대표적인 스택을 이용하는 문제인데요! 백준에서 조금 고였다 하신분들이라면 괄호만 보고 얼핏 스택을 이용하는 문제라..

2022. 1. 26. 20:02