안녕하세요 교수님강의 중 질문이 있어 글 작성드립니다.마지막에 m이 0보다 클 경우 뒤에서 자르셨는데 stack에 저장되는 값이 1번 예제 7823처럼 항상 내림차순은 아니라 다른 방법으로 풀이해야하지 않나요?

안녕하세요^^영상의 방법은 m값이 0보다 크면 현재 수보다 스택의 최상단 값이 작으면 꺼내는 알고리즘 구조입니다. 즉 m값이 0보다 커서 스택에서 꺼낼 수만 있으면 스택의 있는 값들은 항상 내림차순을 유지합니다.1번 예제에서 7823이 된 것은 진행과정에서 현재수가 3일때 m값이 0이 되어버렸기 때문에 2를 꺼낼 수 없었던 것입니다. 그래서 내림차순이 아니었던 것입니다.

인프런 커뮤니티 질문&답변

1.가장 큰 수 질문드립니다