• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

23.10.07 12:31 작성 조회수 143

0

안녕하세요 교수님

강의 중 질문이 있어 글 작성드립니다.

마지막에 m이 0보다 클 경우 뒤에서 자르셨는데

stack에 저장되는 값이 1번 예제 7823처럼 항상 내림차순은 아니라 다른 방법으로 풀이해야하지 않나요?

답변 1

답변을 작성해보세요.

0

안녕하세요^^

영상의 방법은 m값이 0보다 크면 현재 수보다 스택의 최상단 값이 작으면 꺼내는 알고리즘 구조입니다. 즉 m값이 0보다 커서 스택에서 꺼낼 수만 있으면 스택의 있는 값들은 항상 내림차순을 유지합니다.

1번 예제에서 7823이 된 것은 진행과정에서 현재수가 3일때 m값이 0이 되어버렸기 때문에 2를 꺼낼 수 없었던 것입니다. 그래서 내림차순이 아니었던 것입니다.