nahwasa   11일 전

로직은 일단 가장 먼 거리는 맨 마지막에 가서 돌아오지 않도록 1번만 거리를 더하고,

그 외에는 가장 먼 거리 기준으로 M만큼의 책을 가지고 갔다가 0으로 돌아와야하니 2배를 더해주는식으로 했습니다.

음 딱히 반례가 생각이 안나네요.

숫자 제한도 최대 100만이라 오버플로우도 아닌것같고..

양수, 음수 최대값이 같으면 어느쪽에서 빼든 상관없을듯하니 그것도 상관없는것같고 음..

nahwasa   11일 전

if (Math.abs(tmp) > maxBook)
     maxBook = tmp;

이게 틀렸군요 ㅋㅋ

다 넣고 0번만 비교하면 되는걸 귀찮아서 그냥 저기다 넣었더니.. -_-;;

반례가 문제가 아니고 그냥 구현이 잘못되었네요..

좀더 살펴보고 질문글 올렸어야했는데 ㅠ 

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