728x90 반응형 스택1 [백준/1874] 스택 수열 [문제]1부터 n 까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있는데 이때 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop연산을 수행해야 하는지를 계산하는 프로그램을 작성해라. 첫줄에는 n(1 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력하는데 push연산은 +로, pop연산은 -로 표현하고, 연산이 불가능하면 NO를 출력한다ex.입력값 = 8 4 3 6 8 7 5 2 1결과 =+ + + + - - + + - + + - - - - -입력값 = 5 1 2 5 3 4결과 = NO [풀이] import java.util.Stack;.. 2024. 9. 10. 이전 1 다음 728x90 반응형