[WEEK02] 14일차. 스택, 탑, 크게 만들기

3.12 (일) SW사관학교 정글 WEEK02 14일차

백준 2493 탑

아직 스택을 사용해서 문제를 해결하는 것이 익숙하지 않아서 다음 링크를 참고하였다.

https://jjangsungwon.tistory.com/44

백준 2812 크게 만들기

입력받은 숫자를 앞에서부터 스택에 집어넣으면서 마지막에 스택에 들어간 숫자보다 큰 숫자가 들어오면 pop()으로 숫자를 제거하고 이때 k를 1씩 빼면서 집어넣는걸 반복한다. 위 과정을 거치고 k가 남아있으면 print(stack[:-k]) (-k 인덱스 전까지 출력) <- 이걸 사용해서 뒤에서 남은 k만큼 자른 뒤 출력한다.

(내용물을 공백없이 출력해야하므로 정확히는 print(*stack[:-k], sep='') 이런식으로 출력한다.)

생각보다 로직이 단순해서 놀랐다.

아이디어를 떠올리는게 쉽지 않은 것 같다.