9465번 - 스티커
스티커 질문드립니다.
알고리즘은
A B C X Y Z
D E F I J K
이런식으로 6개가 있다면 C 에서의 최대값 = max(D까지의 최대값,E까지의 최대값) 와 C를 더한값
F에서 최대값 = max(A까지 최대값,B까지 최대값) 와 F를 더한값으로 했습니다.
마찬가지로Z 최대값은 max(I까지 최대값, J까지 최대값)+Z;
K 최대값max(X까지 최대값, Y까지 최대값)
후에 마지막 2개 비교이런식으로 짯습니다.
혹시 배열의 인덱스 문제 아닌가요? 알고리즘의 아이디어는 맞는것 같습니다.
방금 같은 아이디어로 ac를 받았습니다! 아이디어는 맞네용
if(j ==0 && (fordp[i-1][j+1] < fordp[i-2][j+1]) ) {fordp[i][j] = fordp[i-2][j+1]+map[i][j];}
변경
if(j ==0 && (fordp[i-1][j+1] <= fordp[i-2][j+1]) ) { fordp[i][j] = fordp[i-2][j+1]+map[i][j]; }
크다에서 크거나 같다
댓글을 작성하려면 로그인해야 합니다.
alsghdjrk 4년 전
스티커 질문드립니다.
알고리즘은
A B C X Y Z
D E F I J K
이런식으로 6개가 있다면 C 에서의 최대값 = max(D까지의 최대값,E까지의 최대값) 와 C를 더한값
F에서 최대값 = max(A까지 최대값,B까지 최대값) 와 F를 더한값으로 했습니다.
마찬가지로Z 최대값은 max(I까지 최대값, J까지 최대값)+Z;
K 최대값max(X까지 최대값, Y까지 최대값)
후에 마지막 2개 비교이런식으로 짯습니다.