jupiny   4년 전

d[]라는 배열을 하나 만들어 반복적 다이나믹 프로그래밍으로 문제를 풀어봤습니다.

왠만한 반례는 다 통과하는데 계속 91%에서 틀리네요 ㅠㅠ

혹시 이 알고리즘의 반례를 아시는 분은 답변 부탁드립니다.

evenharder   4년 전

불가능할 때 -1 대신 2147483647이 출력됩니다.

jupiny   4년 전

아 INF일 때 -1로 출력한다는 것을 깜빡했네요 ㅠㅠ

정말 감사드립니다!!!!

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