jadebaek   5년 전

최선을 다해서 풀었는데 시간초과가 뜨니 앞이 깜깜하네요...ㅠㅠ

퍼센테이지가 올라가나 싶더니 시간 초과가 뜹니다.

그런데 알고리즘에 문제가 있는건지, 아니면 특정 부분에서 잘못해서 반복문을 못 빠져나가는지조차 모르겠네요.

고수분들의 도움을 요청합니다...

mj2park   4년 전

첫번째 소스는 변수명만 dp고 메모이제이션을 사용하지 않네요. 언행불일치..?최악의 경우 중복연산이 만번 이상 발생가능할것같네요

아래 코드는 추가 하시구요

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