알고리즘 | 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.
프로그래머스 | Level3. 징검다리 건너기 (이분탐색)
✅ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 📌 접근 방법 이분탐색 stones 배열에 있는 원소들의 값은 1이상 200,000,000 이하의 자연수다. 따라서 니니즈 친구들이 최대 200,000,000명이 건널 수 있다. 정답은 1~200,000,000 사이에 존재 하므로, 이분탐색으로 1~200,000,000 사이를 탐색하며 정답이 되는지 확인한다. 아래 코드에서 cntNum 함수는 현재 mid값이 정답이 될 수 있는지 확인하는 함수다. 동작을 설명하자면, stones에 저장되어있는 값에서 mid..
2021. 8. 27.