c++
-
백준 1874번 스택 수열: C언어 풀이 (C++, Python)Programming/PS 2023. 9. 29. 00:45
백준 1874 스택 수열 문제 해설입니다.스택을 활용한 기본적인 방법과, 문제의 제한 조건을 활용환 최적화된 방법을 C언어로 상세히 설명합니다.최종 코드는 C++과 파이썬 버전도 함께 적어두었습니다.전략스택 만들기스택 수열이니 스택을 만들어준다.수열의 원소가 주어졌을 때 필요한 조작을 push 파트와 pop 파트로 나눌 수 있다. push 파트에서는 필요한 만큼 숫자를 스택에 넣어준다.원소가 7이면 1부터 7까지 push해주면 된다. 이미 넣은 숫자는 다시 넣으면 안된다.push_waiting 변수를 정의해서 1~n 중 얼마나 스택에 넣어는지를 저장한다.pop 파트에서는 필요한 원소가 나올 때까지 pop해준다.스택이 비었는데도 원소가 나오지 않으면 NO를 출력하고 프로그램을 종료하면 된다.출력pus..