imsehwan   6년 전

활잡이들이 용을 동시에 날린다고 생각하고 풀면 잘못 생각할 가능성이 높습니다. 아래의 오타/오역/요청 글의 예시에서도 볼 수 있다시피 높이가 A>B>C인 상황에서 B가 C를 처치했다고 A가 C를 처치하지 못하는 것이 아니라, A는 B, C 모두 처치할 수 있으며 그만큼 수를 세어야 합니다. 결국 각 경우에 대해 한 사람만이 용을 날린다고 생각하고 해결하면 됩니다.

chero77   5년 전

저도 문제를 처음 봤을 때에는 서로 동시에 발사해서 날라가는 사이에 이미 죽는 것까지 고려해야 될 줄 알았는데요. 이 글을 보고 다행히 그 점은 고려하지 않아도 된다는 것을 알고 풀었습니다! '산마다 허수아비가 있고 어디서 쏴야 허수아비를 가장 많이 맞출 수 있는지' 와 같은 서술이면 이런 애매함을 피할 수 있을텐데요 ㅜ

dongwanpianist   3년 전

해당 알고리즘을 용과 활잡이로 비유하는 출제 과정이 논리적으로 완벽하진 않네요. 하지만 고등학생들의 애교로 봐줄 만 합니다 (?)

댓글을 작성하려면 로그인해야 합니다.