Yepchani's place

문제단속카메라https://school.programmers.co.kr/learn/courses/30/lessons/42884  예시 코드function solution(routes) { routes.sort((a, b) => a[0] - b[0]); let camCnt = 0; let lastCamPos = -Infinity; for (const [start, end] of routes) { if (start > lastCamPos) { camCnt++; lastCamPos = end; } else lastCamPos = Math.min(lastCamPos, end); } return camCnt;} 풀이모든 차량을 커버할 수 있는, 최소한의 단속 카메라 개수를 ..

들어가며 이번 시간에는 알고리즘 중 하나인 '그리디 알고리즘'에 대해 알아보려고 합니다. 소개 그리디(Greedy) 알고리즘, 또는 탐욕법 알고리즘은 매 순간에서 가장 최적의 선택을 통해 문제를 해결하는 방식입니다. 그리디라는 단어는 '탐욕적인'이라는 의미를 가지고 있죠. 이 알고리즘의 핵심은 각 단계에서 '현재 가장 좋은 선택'을 하는 것입니다. 주요 특징 그리디 알고리즘이 가지는 주요 특징은 다음과 같습니다. 탐욕적 선택 속성 알고리즘이 진행되는 동안, 각 단계에서 최적의 선택을 합니다. 이 선택은 이후의 선택 전략에 영향을 주지 않습니다. 최적 부분 구조 문제 전체에 대한 최적해(global optimum)가 부분 문제에 대해서도 최적해(local optimum)를 포함하고 있습니다. 접근 방법 그..