반응형 1874번1 백준 1874번 스택수열 입력: 첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1 이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다. 출력: 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. 과정 첫번째: 몇 개를 받을 건지 먼저 정해야 됩니다. 둘째, 벡터를 두 개를 정합니다. 한 개는 int형, 하나는 char형으로 정합니다. 셋째, int형 벡터에 숫자를 받습니다. (첫 번째 단계에서 받을 숫자만큼) 넷째, Stack의 Top부분을 저장할 스택 또는 배열을 만듭니다. 다섯째, 카운팅 할 num을 만듭니다. 여섯째, num이.. 2024. 4. 2. 이전 1 다음 반응형