ProblemSolving1 [Programmers] 등굣길 - 동적 프로그래밍 🔗 Link https://school.programmers.co.kr/learn/courses/30/lessons/42898 🤔 Think 우아한테크캠프 코딩테스트 문제 중 거의 똑같은 형태의 문제를 풀었던 기억이 있어서 풀이법을 쉽게 떠올릴 수 있었습니다. 아래 또는 오른쪽으로만 이동하기 때문에 굉장히 쉽게 풀이가 가능합니다. [a , b]에 도달하는 최단거리는 [a-1 , b]까지 도달하는 최단 거리의 수 + [a , b-1]까지 도달하는 최단 거리의 수 입니다. 최단거리로 도달할 수 없는 지역은 -1로 처리했습니다. 0으로 처리하면 초기화 한 이차원 배열에서 초깃값과 구분하기 위해서입니다. 이후 2차원 배열을 채워나갑니다. O(N^2)만큼의 시간복잡도가 발생합니다. 🔎 Solve n행 m열 크기의.. 2023. 9. 20. 이전 1 다음 반응형