-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
1.가장 큰 수 질문드립니다
23.10.07 12:31 작성 조회수 153
0
안녕하세요 교수님
강의 중 질문이 있어 글 작성드립니다.
마지막에 m이 0보다 클 경우 뒤에서 자르셨는데
stack에 저장되는 값이 1번 예제 7823처럼 항상 내림차순은 아니라 다른 방법으로 풀이해야하지 않나요?
답변을 작성해보세요.
0
김태원
지식공유자2023.10.09
안녕하세요^^
영상의 방법은 m값이 0보다 크면 현재 수보다 스택의 최상단 값이 작으면 꺼내는 알고리즘 구조입니다. 즉 m값이 0보다 커서 스택에서 꺼낼 수만 있으면 스택의 있는 값들은 항상 내림차순을 유지합니다.
1번 예제에서 7823이 된 것은 진행과정에서 현재수가 3일때 m값이 0이 되어버렸기 때문에 2를 꺼낼 수 없었던 것입니다. 그래서 내림차순이 아니었던 것입니다.
답변 1