# 탐욕알고리즘

7개의 포스트
post-thumbnail

[S2 U3] 코딩테스트 준비 회고

코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

그리디 알고리즘

그리디 알고리즘을 쌈싸먹어 보자! 결정해야 할 때 그 순간 제일 좋다고 생각되는 걸 선택하면서 답을 찾는 알고리즘졸리면 자고~ 배고프면 밥 먹고~ 즉 그 순간엔 최적이라도, 최종적으로는 답이 최적이 아닐 수 있다거스름돈 문제 동전도 지페도 아주 많을 때, N원을 최소

2022년 9월 8일
·
0개의 댓글
·

[Algorithm] Greedy(탐욕) 알고리즘

탐욕 알고리즘이란 Greedy(탐욕스러운, 욕심 많은) 이라는 뜻을 가진, 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법을 뜻한다.순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하

2022년 5월 25일
·
0개의 댓글
·

그리디 알고리즘

그리디 알고리즘 (탐욕법) 현재상황에서 가장 좋아보이는 방법을 의미한다

2022년 5월 8일
·
0개의 댓글
·
post-thumbnail

[자료구조/알고리즘] 탐욕 알고리즘 / 동적 계획법

Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다.탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있다.선택 절차(Selection Proce

2021년 12월 27일
·
0개의 댓글
·
post-thumbnail

Greedy(탐욕) Algorithm?

Greedy(탐욕) Algorithm

2021년 12월 22일
·
0개의 댓글
·
post-thumbnail

[자료구조|알고리즘 개념] Greedy 알고리즘 (최대힙, 최소힙)

👨‍🌾 그리디(Greedy) > * 현재 상태에서 가장 좋은 것을 선택한다. 정렬 된 상태에서 많이 사용한다. ex) 동전 잔돈 문제 - 1600원을 거슬러줘야 할 때 , 잔돈의 종류가 [1000,500,100,50]이 있다면 50원 여러개 주기보다는 100

2021년 10월 13일
·
0개의 댓글
·