알고리즘 | leet code | Path With Minimum Effort (DFS + 이분탐색)
📌 문제 : https://leetcode.com/problems/path-with-minimum-effort/ 문제 당신은 다가오는 하이킹을 준비하는 등산객입니다. heights[row][col]은 셀(row, col)의 높이를 나타내는 행 x 열 크기의 2D 배열 높이가 제공됩니다. 당신은 왼쪽 상단 셀 (0, 0)에 있고 오른쪽 하단 셀 (행-1, 열-1)(즉, 0 인덱스)로 이동하기를 원합니다. 위, 아래, 왼쪽 또는 오른쪽으로 이동할 수 있으며 최소한의 노력이 필요한 경로를 찾고 싶습니다. 경로의 노력은 경로의 연속된 두 셀 사이의 최대 절대 높이 차이입니다. 왼쪽 상단 셀에서 오른쪽 하단 셀로 이동하는 데 필요한 최소 노력을 반환합니다. ✔️입력1 heights = [[1,2,2],[3,8,2..
2021. 9. 16.
알고리즘 | leet code | Path With Minimum Effort (BFS)
📌 문제 : https://leetcode.com/problems/path-with-minimum-effort/ 문제 당신은 다가오는 하이킹을 준비하는 등산객입니다. heights[row][col]은 셀(row, col)의 높이를 나타내는 행 x 열 크기의 2D 배열 높이가 제공됩니다. 당신은 왼쪽 상단 셀 (0, 0)에 있고 오른쪽 하단 셀 (행-1, 열-1)(즉, 0 인덱스)로 이동하기를 원합니다. 위, 아래, 왼쪽 또는 오른쪽으로 이동할 수 있으며 최소한의 노력이 필요한 경로를 찾고 싶습니다. 경로의 노력은 경로의 연속된 두 셀 사이의 최대 절대 높이 차이입니다. 왼쪽 상단 셀에서 오른쪽 하단 셀로 이동하는 데 필요한 최소 노력을 반환합니다. ✔️입력1 heights = [[1,2,2],[3,8,2..
2021. 9. 15.
