dominyellow   8달 전

DP에 슬라이딩 윈도우기법으로 캐시 배열 크기를 줄여서 메모리 초과를 해결했는데요.

원래 배열이 [2][3] 의 배열만 있으면 가능하지만 코딩의 편의성 때문에 배열을 양 옆으로 1칸씩 더 할당하는 버릇이 있습니다.

[i][j]원소에 대한 최댓값(최솟값) 합을 구한다고 할 때, [i-1][j-1], [i-1][j], [i-1][j+1] 이 3개의 값과의 합을 비교하도록 짰구요
왼쪽은 [i-1][j-1]을 참조하지 않고, 맨 오른쪽은 [i-1][j+1]을 참조하면 안되기 때문에 배열의 양 끝값을 -1, 혹은 99로 초기화 했습니다.
숫자가 0~9의 숫자만 들어가기 때문에 최댓값을 구할때는 그보다 작은 -1, 최솟값을 구할때는 그보다 큰 99 (사실 10이여도 될것이라고 생각)로
양쪽 끝값을 초기화했는데 자꾸 오답이나서.....

그래서 몇시간째 같은코드만 제출하다가 양쪽 끝값을 매우크거나 매우작은 값으로 초기화를 했는데 정답이 나왔습니다.

제가 문제를 잘못 이해한건지, 문제는 이해했지만 양쪽 끝값의 벽 역할을 하는 숫자를 선택하는 과정에서 틀린점이 있는지 궁금해서 질문 드립니다.

yukariko   8달 전

제가 맞은코드에 0~9사이 숫자가아니면 오류를반환하게 코드를고쳐서 제출해봤는데

맞았습니다가 뜬것으로 보아 입력에는 문제가 없어보입니다.


dominyellow   8달 전

마자여.. 저두해봤어요 ㅠㅠㅠㅠㅠㅠ

맞아놓고도 왜틀렸는지 생각해야겠어요.. 감사합니다.

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