🎨 배경

다른 알고리즘에 비해서 많이 정리할 내용이 없지만, 엄청 자주 나오는 문제입니다.
현실에 일어날 법한 일을 프로그래밍으로 구현한다는 점과 문제 해결력을 본다는 점에서 이 문제가 많이 나올 수 있는 이유라고 생각합니다.
이번에는 개념 보다는 어떻게 해야 잘 풀 수 있을지 나름대로의 팁을 적어보려고 합니다.

💡 개념(팁)

• 되도록 그대로 & 쉽게 구현하는 것이 좋습니다.
• 왜 why? 코드가 복잡하면 디버깅이 쉽지 않고 시간만 잡아 먹는 상황이 나오기 때문입니다.
• 바로 코드를 작성하는 것보다 sudo code를 짜보는 것이 좋다고 생각합니다.
• 왜 why? 복잡한 시뮬레이션 문제를 풀다가 보면 제가 뭘 구현하려고 했는지 가끔 까먹거나 논리적인 흐름이 끊길 때가 있기 때문입니다. 이 흐름을 놓치지 않기 위해 코드를 바로 작성하는 건 개인적으로 비추드립니다.

📝 대표적인 문제
https://www.acmicpc.net/problem/14503