[20250929] BOJ / G5 / 포스택 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/25556

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

1~N까지 stack 4개에 저장할껀데 꺼낼 때 내림차순으로 꺼낼 수 있겠어?

🔍 풀이 방법

stack에 저장할 때,

1. stack이 비어있지 않은 것들 중 들어갈 숫자와 stack.peek()의 숫자의 차이가 가장 적은 stack에 넣는다.
2. 그런 stack이 없다면 비어있는 stack에 넣는다.
3. 그런 stack이 없다면 넣지 않는다.
4. 모든 수를 저장하고 모든 stack의 크기를 더했을 때, N+4의 값이 나와야 한다.

⏳ 회고

e.z