백준 18741 [백준] 1874번 스택 수열 JAVA (자바) 풀이 문제 1874번 : 1부터 n까지의 수를 스택에 넣고 뽑아 하나의 수열을 만들 수 있다. (스택에 push 순서는 반드시 오름차순) 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지 보고 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지 작성하라 [입력] : 첫 줄에 n : 둘째 줄부터 n개의 줄에는 수열을 이루는 1이상 n이하의 정수가 하나씩 순서대로 주어진다 : 물론 같은 정수가 두 번 나오는 일은 없다 [출력] : 한 줄에 한 개씩 출력 : push연산은 +로, pop 연산은 -로 표현 : 불가능한 경우 NO를 출력 [문제 이해] 입력받은 숫자까지 순서대로 수열을 만들어 push (이때 +출력) 그리고 해당 수 pop (이때 - 출력) 다음입력이 수열 안에 있으면.. 2023. 6. 20. 이전 1 다음