wlsqudgk12   1년 전

왜 틀렸는지 모르겠네요... ㅠㅠㅠ

혹시 이거푸는데 필요한 이론같은거라도 추천해주시면 안될까요 ㅠㅠ

hjk0553   1년 전

이 문제는 O(N)으로 해결하실 수 있습니다.

여기서 쭉 곱한 값(temp) 와 현재까지의 최적해(ret)를 서로 비교해가며 따로 연산을 수행하면 빠른 시간 내에 답을 구하실 수 있습니다.

코드는 아래와 같이 C++로 작성하실 수 있습니다.

감사합니다.

wlsqudgk12   1년 전

hjk0553 제가 감사하죠 ㅠㅠ 감사합니다

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