알고리즘
백준 #1932
난이도 : 실버1소요시간 : 1h 17m사용한 풀이법 : DP풀이 과정풀이과정(백트래킹)각 요소[i][j]는 대해서 [i+1][j],[i+1][j+1]만 더할 수 있음해당 위치에서 이동가능한 경로를 인자로 해서 함수 재귀 진행인자가 n과 같아지면 결과갑 리스트에 삽입모든 경우의 수 탐색 후 리스트의 max를 출력하면 정답!!이긴 한데 메모리 초과 뜸풀이과정(DP)위에꺼에서 아래꺼를 더하는 방식이 아닌 아래꺼에서 위에 값을 참조해오는 것으로 변경=>메모리 손실 방지참조 방식은 총 3가지행의 첫번째 인자일 경우, 바로 위 행의 첫번째 인자값에 더하면 됨 ([i-1][0])행의 마지막 인자일 경우, 바로 위 행의 마지막 인자값에 더하면 됨 ([i-1][-1])행의 중간일 경우, 바로 위의 인자값과 왼쪽 대각..
2024. 3. 3. 16:24
