오늘의 문제 : 지그재그 서기
문제를 처음 접했을 때, N의 범위를 확인한 후 완전탐색이 가능하지 않을까 싶었지만 실패
DP로 접근해서 풀어보려고 했으나 점화식을 어떻게 짜야할지 막막해 결국 블로그를 찾아보게 되었다.
찾아본 블로그1 : https://m.blog.naver.com/pasdfq/221317287900
찾아본 블로그2 : https://rapun7el.tistory.com/225
풀이를 보고 깨달은 건, 대소 비교만 하면 되기 때문에 남은 수의 리스트 전체를 넘겨줄 필요가 없었다..
DP.. 항상 어렵다!!
안녕하세요. Moon입니다!