위 퇴사 2 문제도 Math.min 대신 if문이나 Integer.min을 사용해야만 탑다운코드가 통과되는 문제입니다.
Integer.min 함수도 내부적으로 Math.min을 호출하는데 저도 왜 그게 더 빠른지는 정확하게는 잘 모르겠습니다...ㅜ
올려주신 코드도 Integer.min을 사용하니 통과했습니다.
(http://boj.kr/2e298123df7a48f8...)
1463번 - 1로 만들기
위 퇴사 2 문제도 Math.min 대신 if문이나 Integer.min을 사용해야만 탑다운코드가 통과되는 문제입니다.
Integer.min 함수도 내부적으로 Math.min을 호출하는데 저도 왜 그게 더 빠른지는 정확하게는 잘 모르겠습니다...ㅜ
올려주신 코드도 Integer.min을 사용하니 통과했습니다.
(http://boj.kr/2e298123df7a48f8...)
댓글을 작성하려면 로그인해야 합니다.
otteru 1년 전
1번 코드, 2번 코드를 보면 같은 DP Top-down(재귀)방식인데 1번 코드는 정답이고 2번 코드는 시간초과가 나옵니다.
아무리 봐도 논리도 같아서 찾아보니 Math.min이 아무래도 문제인듯 해서 찾아보니
실제로 if를 통한 비교가 Math.min보다 빠르다고 합니다.
혹시 Bottom-up은 되는데 왜 Top-down은 안되지? 라고 생각하는 분들은 Math.min을 이용하지 않았는지 보시면 좋을 듯 합니다.