#2278

낚시터

격자 위에 낚시터가 있다. 인접한 격자 사이의 거리는 1이다. 당신은 이 낚시터에서 물고기를 최대한 많이 잡으려고 한다.

낚시터에서는 물고기가 특정 시각에 특정 위치에 등장하는 여러 개의 이벤트가 일어난다. 당신은 모든 이벤트에서 물고기가 어떤 시각에 어떤 위치에 등장할지를 알고 있으며, "남은 시간"만큼의 시간이 지난 후 "등장 위치"에 물고기가 등장한다. 물고기가 등장한 순간 당신이 그 위치에 있으면, 당신은 그 물고기를 잡을 수 있다.

당신은 격자를 클릭해 그 위치에서 시각 0에 시작할 수 있으며, 각 시각에 당신은 "왼쪽으로"를 눌러 1의 시간이 지나는 동안 왼쪽으로 거리 1만큼 움직이거나, "기다리기"를 눌러 1의 시간이 지나는 동안 움직이지 않거나, 또는 "오른쪽으로"를 눌러 1의 시간이 지나는 동안 오른쪽으로 거리 1만큼 움직일 수 있다. 단, 1 미만, 20 초과의 위치로는 움직일 수 없다.

물고기를 최대한 많이 잡는 방법을 찾아 제출하여라.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2024 1차대회 고등부 1교시 18번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내