저는 그냥 그물의 경계 위에 고기가 없으면 고기가 한 마리 이상 경계선에 놓일 때까지 그물을 옮기는 게 항상 이득이라는 점을 이용하여
그물의 경계선 위에 고기가 한 마리 이상 있는 모든 경우에 대해 가능한 모든 크기의 그물을 직접 놓아보는 브루트포스로 풀었습니다 ㅋㅋㅋㅋ
실행시간 꼴등이네요 ㅠㅠ
7573번 - 고기잡이
저는 그냥 그물의 경계 위에 고기가 없으면 고기가 한 마리 이상 경계선에 놓일 때까지 그물을 옮기는 게 항상 이득이라는 점을 이용하여
그물의 경계선 위에 고기가 한 마리 이상 있는 모든 경우에 대해 가능한 모든 크기의 그물을 직접 놓아보는 브루트포스로 풀었습니다 ㅋㅋㅋㅋ
실행시간 꼴등이네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
chatterboy 9년 전
안녕하세요?
이 문제의 솔루션을 읽어봤을 때 Plane Sweeping으로 해결하는 문제인 것을 알았습니다.
예전에 Plane Sweeping 알고리즘을 공부를 했지만 어떻게 적용시켜야 할 지를 모르겠습니다. ㅠㅠ