2018. 6. 4. 01:20, 알고리즘/BOJ
https://www.acmicpc.net/problem/5866
편의상 1초에 1만큼 움직인다고 하면 소가 최대 100만 이내로 움직인다고 되어있으므로 100만초동안의 상황을 직접 시뮬레이션하면 됩니다. 만약 움직이는 거리에 제한이 없었다면 movement 단위로 묶어서 처리하는 방식으로 문제를 해결할 수 있었을 것입니다.
'알고리즘 > 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