반응형 스택2 백준 1874번 스택수열 입력: 첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1 이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다. 출력: 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. 과정 첫번째: 몇 개를 받을 건지 먼저 정해야 됩니다. 둘째, 벡터를 두 개를 정합니다. 한 개는 int형, 하나는 char형으로 정합니다. 셋째, int형 벡터에 숫자를 받습니다. (첫 번째 단계에서 받을 숫자만큼) 넷째, Stack의 Top부분을 저장할 스택 또는 배열을 만듭니다. 다섯째, 카운팅 할 num을 만듭니다. 여섯째, num이.. 2024. 4. 2. 3월 23일 스택과 큐 공부 스택이란 삭제연산이 LIFO(last in First out)으로 이루어지는 구조입니다. LIFO란 나중에 들어온것이 먼저 나가는 것을 말합니다. 새 값이 스택에 넣을 때는 push라는 명령어를 씁니다. 그리고 들어간 값은 top에 저장되게 됩니다. 스택에서 값을 뺄 때는 pop을 쓰는데, pop은 top에 들어있는 값을 빼내게 됩니다. 정리하자면 스택에서는 top push pop 명령어를 쓰는데 top은 삽입과 삭제가 일어나는 위치이자, 가장 위에 있는 데이터를 확인하는 명령어이고, push는 top위치에 새로운 데이터나 값을 밀어넣는 명령어, pop은 현재 위치에 있는 데이터를 삭제하고 확인하는 명령어입니다. 스택은 우선탐색이나 백트래킹 종류의 효과적이므로 알아두는 게 좋습니다. 왜냐하면 이 개념이 .. 2024. 3. 25. 이전 1 다음 반응형