BOJ 9455 박스

이 문제는 엄청 쉬워보이지만 나에게는 쉽지 않았다... 처음에는 예제마나 보고 제일 위에 있는 박스와 제일 아래있는 박스의 차이 만으로 구했는데, 예제만 될 뿐이다. 잘 생각해보니 박스 하나 하나가 얼마나 움직이는지를 봐야할 것 같았다. 그리고 그 하나 하나를 볼 때도 제일 아래 박스 부터 보면서 누적되는 박스의 수를 count해 놓으면 박스 하나 하나를 볼 대마다 박스 아래에 몇 개의 박스가 있는지를 알 수 있고, 그 사실과 현재 박스의 위치를 비교해서 각 박스가 몇 칸을 움직일 수 있는지 계산할 수 있다.

코드도 짧고, 문제도 쉬워 보이지만 예제만 보고 방심했다가는 충분히 틀릴 수 있을 것 같다.