[백준] 23253 자료구조는 정말 최고야

들어가기

• 23253은 자료구조 중 스택에 대한 내용을 알고 있으면 쉽게 풀 수 있는 구현문제입니다.
• 책 더미에서 제일 위에 있는 한 권씩 꺼낼 수 있는 스택 구조입니다.

[그림1] 출처 : 백준 23253번

풀이

• 입력값이 N, M 이 먼저 주어집니다. 1<= N, M <= 200000에서 책 더미를 저장해서 관리한다면 메모리 이슈가 생길 수 있다는 부분을 알 수 있습니다.
• 그러므로 입력되는 책 더미 단위로 평가를 해야합니다.
• 번호순서 대로 책을 꺼내기 위해서는 번호 순서대로 책 더미가 쌓여있어야 합니다.
• 그러므로 평가 방법은 번호가 역순으로 된 책 더미가 있는지를 판단하면 됩니다.

[그림2] 출처 : 백준 23253번

소스코드