CEO

문제 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 풀이 문제 요구 사항에 따라 순차적으로 구현하면 맞을 수 있는 문제이다. 낚시왕이 물고기를 잡고, 상어가 움직이는 것을 순차적으로 실행하면 문제에서 요구하는 답을 찾을 수 있다. 낚시왕이 `c + 1`, 즉 열을 한 칸 이동하여 해당 열 중 가장 땅과 가까운 행의 인덱스가 낮은 상어부터 잡게 된다. 잡은 상어는 사라지게 된다. 1초 동안 상어가 이동한다. 상어는 각각 1초에 이동할 수 있는 거리를 가지게 된다. 따라서 속도가 5라면 ..