gussang   3년 전

낚시왕... 아무리 해봐도 27% 정도에서 계속 틀리는데 이유를 도저히 모르겠습니다. 자괴감이 듭니다. 게시판에 있는 반례들은 전부 맞습니다.

로직은 다음과 같습니다.

1. 낚시한다 - 상어들을 오름차순으로 정렬한 다음 낚시꾼이 있는 열 번호에서 처음 만나는 것을 remove 해 줍니다.

2. 상어가 이동한다

- 속도 map, 방향 map, 크기 map 3개를 따로 뒀습니다. 

 - 이동하고 나서 해당 칸에 물고기가 없으면 위 3개의 맵 정보를 지금 비교하는 상어 정보로 업데이트 해 줍니다. 

    해당 칸에 물고기가 있고, 그 물고기의 크기가 지금 움직인 상어의 크기보다 작거나 같으면 위 3개의 맵 정보를 지금 비교하는 상어 정보로 업데이트 해 줍니다.

3. 상어들의 이동이 전부 끝나면, 상어들이 있는 리스트를 비워 준 다음, map에 기록이 있는 상어들로 다시 채워줍니다.(기록이 없는 상어들은 잡아먹혔다는 뜻)

제 로직에 틀린 부분이 있을까요..? 도와주시는 분 복받으실 겁니다... ㅠㅠ 감사합니다.

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