https://www.codingame.com/multiplayer/optimization/code-vs-zombies
설명
- 주인공이 잘 이동해서 좀비를 처리하고, 사람을 구해야함
- 사람들이 다 좀비에게 당하면 게임이 끝남
- 주인공은 주변 일정 공간에 있는 좀비를 다 처리할 수 있음(다수)
- 좀비는 일정 거리에 있는 사람을 없앴을 수 있음(1명?)
- score를 많이 얻어야 최종 랭킹이 올라감
접근법
- 좀비와 가장 가까이 있는 사람을 구하러 가기
- 좀비와 너무 가까운 사람은 포기
- 지금 구하러 가도 못구할 것 같은 사람은 포기
- 이렇게 해도 구할 사람이 없으면?
- 좀비와 가장 가까운 사람 구하기
- 좀비와 가장 멀리 있는 사람 구하기
- 테스트케이스가 애니메이션으로 잘 나와서 적절히 고려해보면 됨
아쉬운 점
- 목표 점수인 40000점은 넘기기는 함
- 테스트케이스별로 주인공의 움직임을 보면....답답한 모습이 많이 보임
- 더 점수를 높일 수도 있을 것 같음