[Seop's의 코드풀이] 백준 10799 쇠막대기 - Python

백준 10799 쇠막대기

이번에 풀어볼 문제는 쇠막대기라는 문제입니다.
문제의 링크는 다음과 같습니다. 문제 바로가기

이번 문제는 알고리즘 분류가 스택으로 되어있어 스택을 사용하는 방식으로 문제를 해결했습니다.

문제해결 아이디어

기본적인 아이디어는 레이져가 쏴졌을때 몇개의 막대기를 자르는가 입니다.
이를 알아내기 위해 다음과 같은 방법을 사용했습니다.

• "("가 나올적에는 스택에 index를 저장합니다.
• "("가 나왔을때 막대기라고 판명되면(다음 문자열이 ")"가 아닐경우) 정답에 1을 추가합니다.
• "()" 레이져라 판명될 경우 현재 스텍의 크기를 정답에 더해줍니다.
• ")"가 나왔을 경우 스택에서 pop을 진행해 줍니다.

위와 같은 방식으로 문제를 해결하였으며 전체적인 코드는 다음 GitHub 링크에 있습니다.
전체코드

질문과 피드백은 언제나 감사드립니다.