[BOJ] 5866번: Meet and Greet

https://www.acmicpc.net/problem/5866


편의상 1초에 1만큼 움직인다고 하면 소가 최대 100만 이내로 움직인다고 되어있으므로 100만초동안의 상황을 직접 시뮬레이션하면 됩니다. 만약 움직이는 거리에 제한이 없었다면 movement 단위로 묶어서 처리하는 방식으로 문제를 해결할 수 있었을 것입니다.


https://github.com/blisstoner/BOJ/blob/master/5866.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11376번: 열혈강호 2  (0) 2018.06.05
[BOJ] 11375번: 열혈강호  (0) 2018.06.05
[BOJ] 13160번: 최대 클리크 구하기  (0) 2018.06.04
[BOJ] 11400번: 단절선  (0) 2018.06.03
[BOJ] 11266번: 단절점  (0) 2018.06.03
[BOJ] 15803번: PLAYERJINAH’S BOTTLEGROUNDS  (0) 2018.05.31
  Comments