2096번 내려가기

---

https://www.acmicpc.net/problem/2096필요한 로직 : DP ?[배경]처음 풀이에 메모리 초과를 받아서 지문을 다시 봤더니 메모리 제약이 4mb밖에 되지 않는다. int로 채운 10만*3 배열을 선언하고 메모이제이션으로 풀이하는 기존의 DP방식으로는 풀 수 없다. 자주 쓰지는 않았지만, 바텀업으로 노선을 바꿨다. 그리고 사실 이 문제를 굳이 DP로 분류할 필요는 없다고 생각한다. 입력값들을 한 줄씩 처리하면서 1*3으로 고정된 배열의 원소들을 매번 갱신하면 되기 때문이다. [논리]한 행에 열은 3개로 고정되어 있다. "내려간다"는 의미를 행을 순차적으로 1씩 늘려준다는 의미로 보면, 내려갈 때마다 최대점수 혹은 최소 점수를 갱..........

2096번 내려가기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 2096번 내려가기