파이선2 [Leetcode] 1631. Path With Minimum Effort 문제 요약 알고리즘 분류: 시뮬레이션, 이분탐색, 그래프탐색(DFS, BFS) 난이도: Medium 문제내용: heights[row][col]는 셀 (row, col)의 높이를 나타낸다. (0, 0) → (row, col)까지 도착해야 한다. 상하좌우로 이동 할때 최대 이동할수있는 높이 차이만큼 이동할 수 있다. 최소한 최대 이동할 수 있는 높이 차이만큼 구하여라 사이트 주소: https://leetcode.com/problems/path-with-minimum-effort/description/ 문제풀이 이번 문제에는 그래프 탐색과 이분탐색을 활용한 문제이다. 관련 내용은 밑에 글에서 확인 해보면 된다. 이분 탐색: https://namu.wiki/w/%EC%9D%B4%EC%A7%84%20%ED%83%.. 2024. 3. 15. [BAEJOON] 1358 하키 문제 요약 알고리즘 분류: 기하힉 문제난이도: SILVER4 문제 내용 반지름(R)은 높이 / 2 (X, Y)와 부터 넓이 높이로 범위와 반지름 중심점인 (X, Y + R), (X + W, Y + R) 좌우원 범위안의 선수 명 명인지 구해라 문제 풀이 사각형 범위안, 좌우 원 범위 안을 구한다. 원안의 범위 구하기 원 중심점(Xr. Yr), 선수 위치(x, r)에서 반지름 길이 보다 작으면 원안에 포함이 된다. 공식: (Xr - x) ^ 2 + (Yr - y)^2 2022. 8. 26. 이전 1 다음
