그리디 알고리즘과 수학적 사고를 활용한 문제 해결
절댓값 부등식을 이용한 최소 거리 선택
절댓값의 성질에 따르면 |x-a| + |x+b| ≥ |a-b| 이며 등호가 성립하려면 x는 a와 b 사이에 위치해야 합니다. 따라서 각 점에서 특정 x까지의 거리 합을 최소화하려면 x는 중앙값에 위치해야 합니다.
주어진 숫자 집합으로 만들 수 없는 최소 양수 찾기
[1,x] 범위의 모든 수를 만들 수 있을 때, 사용하지 않은 가장 작은 수가 a라 ...
6월 30일 04:08에 게시됨
그리디 알고리즘 문제 풀이:柠檬水找零,身高重建队列,气球射箭
柠檬水找零 문제
입력과 응답 시나리오가 고정된 문제의 경우, 단순하게 구현하면 된다.
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
unordered_map cash;
for(int i = 0;i < bills.size();i++){
int change = bills[i] - 5;
if(change == 0){
cash[bills[i]]++;
...
5월 26일 00:32에 게시됨