BAEKJOON #1874) 스택수열
문제 유형: 스택, 그리디 이 문제는 문제에서 요구하는대로 구현만 해도 풀 수 있다...는데,,, 나는 1시간 잡아도 못 풀어서 결국 나동빈 강사님의 해설 강의를 보고 풀었다..,,ㅎㅠㅠㅠㅠㅠ 어려워어려워어려워 그대로 구현하라는데 그게 어려워,,,ㅠㅠㅠㅠ 공부 진짜 많이 해야할듯쿄쿄 문제 풀이 핵심 아이디어는 다음과 같다. 1. 스택에 원소를 삽입할 때는 단순히 특정 수에 도달할 때까지 삽입(push)한다. 2. 스택에서 원소를 연달아 빼낼 때, 내림차순을 유지할 수 있는 확인한다. #코드 n = int(input()) count = 1 stack = [] result =[] for i in range(1, n+1): data = int(input()) while count
