https://www.codingame.com/training/easy/container-terminal
- easy 난이도였는데 많이 해맸던 문제
- count를 구하고 앞으로 나올 것들은 미리 비워놓아야하나....로 접근했는데 실패 : 예시에서 CBACBACBACBA를 보고 그렇게 접근함
- 그리디로 접근하면 됨
- 스택에 쌓인 것 중 같은 것이 있다면, 그곳에 쌓는다.
- 놓을 수 있는 것 중에서 가장 작은곳에 쌓는다.
- 아니면 새로 스택을 만든다.
- 생각해보니 "같은 것이 있는 조건"은 "놓을 수 있는 것 중에서 가장 작은 곳에 쌓는 조건"에 포함이 되겠다!
newbieski