2965 캥거루 세마리

2019. 6. 21. 00:00알고리즘/백준

시뮬레이션을 해보면 결국 최대로 가려면

처음에 가장 큰 길이의 사이로 들어가야만 한다

따라서 같아지기 전까지 시뮬레이션을 해보면 그 사이의 -1이 답이 된다

 

문제: https://www.acmicpc.net/problem/2965

https://github.com/surinoel/boj/blob/master/2965.cpp

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

1504 특정한 최단 경로  (0) 2019.06.21
11779 최소비용 구하기 2  (0) 2019.06.21
벨만포드로 1916 최소비용 구하기 풀어보기  (0) 2019.06.20
1916 최소비용 구하기  (0) 2019.06.20
1865 웜홀  (0) 2019.06.18