목록2025/09/20 (1)

넘치게 채우기

[BOJ] 2259 - 두더지 잡기

https://www.acmicpc.net/problem/2259BOJ - 두더지 잡기문제 유형: 다이나믹 프로그래밍, 정렬문제 난이도: Gold III시간 제한: 2초메모리 제한: 128MB 문제정은이는 두더지 잡기 게임을 즐겨 한다. 어느 날 정은이는 한 야외 행사에서 대형 두더지 잡기 게임을 하게 되었다.게임은 큰 벌판에서 진행되는데, 게임을 시작한 뒤 T(1 ≤ T ≤ 1,000,000,000)초가 지났을 때, 벌판의 (x, y) 좌표(0 ≤ |x|, |y| ≤ 1,000)에서 두더지가 나타나게 된다. 두더지는 매우 짧은 시간동안만 나타나므로, 정확히 T초에 그 위치에 있게 되면 그 위치에서 나타나는 두더지를 잡을 수 있다. 게임을 하기 위해서는 벌판의 이곳저곳을 돌아다녀야 하는데, 정확히 T초에..
PS/BOJ 2025. 9. 20. 13:28
이전 Prev 1 Next 다음