백준: 오아시스 재결합

한번의 풀스캐닝(O(N)) 작업에 있어서 현재 지점까지 읽은 메타정보를 기반으로 memorization을 해야한다. 각 index의 순번에서 왼쪽방향으로 최대한 볼 수 있는 갯수의 합을 구하면된다. 다음의 경우 크게 세가지 경우가 있다. 케이스 3->4, 4->5, 7->8 이 있다. 4번index 지점에서는 0~3번 index의 모든 필요로 하다. 5번index 지점에서는 4,0 index...

stack오아시스 재결합백준3015stack