1520번 - 내리막 길
최선을 다해서 풀었는데 시간초과가 뜨니 앞이 깜깜하네요...ㅠㅠ
퍼센테이지가 올라가나 싶더니 시간 초과가 뜹니다.
그런데 알고리즘에 문제가 있는건지, 아니면 특정 부분에서 잘못해서 반복문을 못 빠져나가는지조차 모르겠네요.
고수분들의 도움을 요청합니다...
첫번째 소스는 변수명만 dp고 메모이제이션을 사용하지 않네요. 언행불일치..?최악의 경우 중복연산이 만번 이상 발생가능할것같네요
아래 코드는 추가 하시구요
댓글을 작성하려면 로그인해야 합니다.
jadebaek 5년 전
최선을 다해서 풀었는데 시간초과가 뜨니 앞이 깜깜하네요...ㅠㅠ
퍼센테이지가 올라가나 싶더니 시간 초과가 뜹니다.
그런데 알고리즘에 문제가 있는건지, 아니면 특정 부분에서 잘못해서 반복문을 못 빠져나가는지조차 모르겠네요.
고수분들의 도움을 요청합니다...