백준 1874

·Python
처음에 문제 설명만 읽고 바로 이해하기엔 조금 시간이 걸렸던 문제인데,스택을 어떤 용도로, 몇 개를 생성하여 적절하게 활용하는 지가 중요했던 것 같다.  예시를 통해 이해하는 것이 가장 빠르므로, 첫 번째 예시로 설명해보겠다. 첫 번째 줄에는 이후 입력될 정수들의 수인 N이 입력되고 두 번째줄부터 숫자 입력이 시작된다. 4 // [1, 2, 3, 4]3 // [1, 2, 3]6 // [1, 2, 5, 6]8 // [1, 2, 5, 7, 8] 스택에 push하는 순서는 오름차순이며, 처음에 4를 입력 받았으니 1부터 4까지 차례로 먼저 스택에 삽입한다.stack : [1, 2, 3, 4]operator : [+, +, +, +]이후 입력된 수열 4을 만들수 있으므로 4를 출력하기 위해 pop(-)을 한다...
여백 ::
'백준 1874' 태그의 글 목록