반응형
2872
-
[백준 2872번] 우리집엔 도서관이 있어 Java 풀이문제풀이/백준 2021. 9. 9. 12:44
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 먼저 입력으로 알 수 있는 항목은 총책의 수와 현재 책이 쌓여 있는 형태를 알 수 있습니다. 3 1 4 5 2 배열의 왼쪽이 위쪽이고 오른쪽이 바닥 쪽이고 위 표처럼 책이 쌓여 있다면 이동이 필요한 책은 1번과 2번입니다. 5번의 경우 입력으로 주어진 책 중 가장 큰 값을 가진 책이므로 어느 위치에 있든 움직일 필요가 없습니다. 4번의 경우는 5번 다음으로 위쪽에 위치하므로 4번 또한 이동이 필요 없습니다. 그럼 3번의 경우는 바로 위쪽이 아니지만, 이동이 필요없는 이유는 무엇일까요? 그건 1번이 움직이면 자연적으로..