dyk777   5년 전

우선 최종적으로 숏코딩을 시도했던 지라, 가독성이 떨어지는 점은 양해 부탁드리겠습니다.

이해의 편의를 위하여, 주석으로 설명을 덧붙였습니다.

및, 따로 주석으로 표기한 부분을 제외하면, 나머지 부분은 전부 동일합니다.

코드에 앞서, 개념을 간략하게 설명하면 다음과 같습니다:

우선 1은 모든 경우에서 곱하지 않고 그냥 더하는 것이 이득.

그 외의 양수는 큰 수부터 두개씩 곱하여 더하는 게 이득.

모든 음수는 절댓값이 큰 수부터 두개씩 곱하여 더하는 게 이득.

0은 음수처럼 생각해서, 남은 음수와 곱하는 게 이득.

남은 수는, (양수와 음수는 많아야 각각 한개씩 남으므로) 그냥 더하는 것이 이득.

bupjae   5년 전

44번째 줄에서 i = n-1 이 될 수도 있고, 이렇게 되면 n[N]을 읽게 됩니다.

dyk777   5년 전

답변에 감사드립니다.

같은 이유로, 48번째 줄에서도 j=0일때 n[-1]에 접근하게 되더군요.

이 두 지점에서 차이가 정답 여부를 갈랐네요.

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