문제 링크입니다: https://www.acmicpc.net/problem/4307
"두 개미가 만나게 된다면, 방향을 반대로 바꾸어 걸어가게 된다." 해당 문구 때문에 헷갈릴 수 있는 문제였습니다.
결론부터 말하자면 이런 경우는 전혀 고려하지 않아도 되는 문제였습니다.
개미들이 각자 갈길을 가며 최소 시간은 해당 지점부터 더 빠르게 떨어지는 막대 끝, 최대 시간은 해당 지점부터 더 빠르게 떨어지는 막대 끝으로 가는 시간을 구해주면 되는 그리디 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 6568번 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 (2) | 2019.03.27 |
|---|---|
| 백준 16551번 Potato Sacks (0) | 2019.03.27 |
| 백준 10826번 피보나치 수 4 (0) | 2019.03.15 |
| 백준 10757번 큰 수 A+B (7) | 2019.03.15 |
| 백준 1850번 최대공약수 (0) | 2019.03.15 |