형님들 보시기 사진이 더 편할거 같아서 사진으로 올리겠습니다.
https://www.acmicpc.net/problem/1943
동적계획법 연습중인데 바텀업은 아직 배우지 않아 탑다운으로 풀던중 계속 시간초과가 나서
https://gall.dcinside.com/mgallery/board/view/?id=ps&no=6729&page=1 에서 배운걸로 통과한담에 재귀로 짜신분 코드 보는데, 세상 처음 보는 형식의 재귀입니다
제 코드가 시간초과가 나는 이유는 알겠으나
왜 이분은 시간안에 들어가는지 모르겠습니다.
두 코드 차이는 제가 보기에는 하늘색 형광색 괄호친 부분만 차이가 나는거 같은데
형광색으로 괄호친 부분의 의미를 알려주실수 있나요 ?? 저부분이 어떤 의미죠 흑흑흑흑흑..............................................................
진짜 이렇게 작성하는건 첨봣어요 흑흑흑.............................................
위에 세 사진이 시간초과 난 코드이고 아래 두개가 통과하신분 코드입니다
n_amount = 현재 동전의 가치*갯수 = 총가치 solve(index,capacity)//index를포함한 이후의 동전에서 capacity를 넘지 않는 최대 값 ret = ret>result?ret:result는 ret = max(ret,result)라는 뜻 근데 입력 전부 2 2 25000 1 50000 이러면 쟤도 시간초과날거같은데?
첫번째사진하고 두번째사진 사이에 break; 한줄 넣어봐 찾았으면 더할필요없잖아?
조금있다가 카페가고나서 해보겠습니당 !! - dc App
와 대박 바로 통과했어요..........................................................................진짜 너무 감사드려요 형님!!!!!
글구 제가 더 빨라요!! 물론 바텀업보단 열배이상 느리지만요