17143번 - 낚시왕
예제와 질문 게시판의 반례 모두 맞았는데 넣자마자 틀려서 코드 보면서 고민했더니 바보같은 실수를 한 게 있었네요. 저같은 분 계실까봐 적어둡니다.
상어를 죽일 때 낚시왕이 이미 지나간 열에 있고, 위아래로만 움직이는 상어는 더 이상 고민할 필요가 없다고 생각해서 함께 죽였었는데, 그 상어가 가로로 움직이는 상어를 먹을 수도 있다는 걸 간과하고 있었습니다. 바보같은 최적화 코드를 지우니 바로 통과했습니다.
댓글을 작성하려면 로그인해야 합니다.
kippem9088 3년 전 1
예제와 질문 게시판의 반례 모두 맞았는데 넣자마자 틀려서 코드 보면서 고민했더니 바보같은 실수를 한 게 있었네요. 저같은 분 계실까봐 적어둡니다.
상어를 죽일 때 낚시왕이 이미 지나간 열에 있고, 위아래로만 움직이는 상어는 더 이상 고민할 필요가 없다고 생각해서 함께 죽였었는데, 그 상어가 가로로 움직이는 상어를 먹을 수도 있다는 걸 간과하고 있었습니다. 바보같은 최적화 코드를 지우니 바로 통과했습니다.