[Eric's 백준] 10799번 - 쇠막대기 - Java

안녕핫에요! Eric 입니다!

오늘 풀어볼 백준은 10799번 쇠막대기 문제 입니다!

문제를 보자마자 딱 생각이 들었던건

괄호 는 'Stack' 이다

라는 생각이 들어서

저는 Stack 으로 풀었습니다.

 

풀이

일반적으로 괄호끼리 만나면 push and pop 으로 끝나는 것이 아니라,

이번 문제에서는 쇠막대기의 개수를 세야하는 문제입니다.

 

그러면 어떻게 해결해야할까요?

우선 기본적으로 '('를 만났을때 Stack에 push해주는건 동일하고,

 

')'를 만났을때 Stack에서 pop을 하고나서,

이때 해당 지점이 

레이져의 끝 인지, 아니면 막대의 끝인지 고려해서

정답을 도출하면 됩니다.

 

그러면 코드를 보시죠.

 

코드

코드를 보시면,

만약 ')'를 만나서 하나의 '('을 이미 pop 했는데,

해당 stack 바로 앞의 값이 '(' 이면, 

이건 레이져라는 뜻이므로 answer 에 stack의 사이즈를 더해줍니다.

 

코드 27줄 반면 else 부분은 막대기의 끝이므로

answer ++로 마무리 해줍니다.