BOJ 14347 / 14346 Radioactive Islands
알고리즘 문제풀이/BOJ
2020. 2. 4. 04:14
난이도 : Solved AC 기준 루비 3 (Large), 루비 5 (Small) 출처 : Google CodeJam World Final 2016 내가 백준에 제출한 문제중에 가장 어려웠던 것 같다. 미적분학 II 책을 끼고 열심히 띵킹해서 풀었는데, 푸는 과정에서 잠시 백준 채점 서버가 멈추고 (내 코드가 5분 동안 돌아서 그런게 아닐까 싶은 정황이 있고, 완전히 그것때문은 아니라도 상당부분 기여한건 맞는거 같다. :cry:) 여러 일이 있었지만 아무튼 252초의 시간을 쓰면서 맞았다. 우웩;;; 먼저 14346 Small을 기준으로 풀이를 작성하고, 14347을 위해 필요한 관찰만 더 소개하는 것으로 하자. 1. 문제 설명 $(-10, a)$ 에서 보트가 출발하고, 목적지 $(10, b)$ 로 가려..
