본문 바로가기
공부/algorithm

[programmers] 쇠막대기

by 김쫘 2018. 10. 29.
쇠막대기

쇠막대기

 

쇠막대기와 레이저 모두 괄호로 표시되어있어 구분이 잘 가지 않으니 우선 레이저는 |로 바꿔주었다.

쇠막대기의 시작에서 쇠막대기의 개수와 결과물 개수를 늘려주고, 끝날 때 쇠막대기 개수를 줄여주며, 레이저가 나타나면 잘린 쇠막대기의 개수만큼 결과물의 개수에 더해준다.

 

 

이번에도 문제에서 스택/큐가 상위 카테고리였는데 당당하게 다른 방법으로 풀었기 때문에, 다시 스택을 사용해서 풀이해보았다.

여러방법으로 풀어보기 위해서지 절대 몰라서 그런게 아니라고 자기합리화를 해본다..

 

 

그냥 위의 코드에서 steel을 스택으로 바꾸어준 것 밖에 다른 것이 없기 때문에 따로 설명은 하지않겠다.


'공부 > algorithm' 카테고리의 다른 글

[programmers] K번째수  (0) 2019.01.05
[programmers] 더 맵게  (0) 2018.11.01
[programmers] 완주하지 못한 선수  (0) 2018.10.28
[codility] Triangle  (0) 2018.07.14
[programmers] 올바른 괄호  (0) 2018.06.05

댓글