# greedy

bformat

정답 비율이 지나치게 낮은 것이 눈에 띕니다. 그리고 그럴 만 합니다.이 문제는 정렬 후 순회하면서 $O(N)$에 처리하는 그리디의 전형적인 유형입니다. 그러나 정렬하는 과정이 생각이 많이 필요하고, 코드는 단순하나 생각이 단순하지 않은 문제입니다. 근데 풀고 나면 엄

sheisalice606

풀이 소요시간 : 20분대표적인 그리디 스케쥴링 문제라고 한다. 이와 비슷한 문제들이 많이 떠돌아다니는 것을 보아, 접근 방식을 확실하게 공부하여 순차적 스케쥴링 문제에 잘 써먹어야겠다는 생각이 든다.알고리즘의 확실한 이해를 위해 블로그에서 정보를 찾을 수 있었다.(출

gracemjy

요격 시스템A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되

ni0307

처음으로 최소 스패닝 트리 문제를 풀어보면서 풀이 방법과 배운점을 기록한다.

ni0307

'친구인가?' 문제의 핵심을 파악하고 문제를 풀면서 풀이 방법을 정리해본다.

ho__sing

Intuition 일단, gas[i]보다 cost[i]가 크다면 시작자체가 불가능하므로 그 지점은 답이 될 수 없다. 마찬가지로 $i^{th}$ station에서 $(i+1)^{th}$ station으로 이동할때에도 gas[i]만큼 채우고 cost[i]만큼 소모하므로,

ni0307

다익스트라 알고리즘 문제 해결 과정과,처음으로 주석을 적극적으로 사용해서 문제를 해결해보는 과정에서 미숙했던부분을 기록해보고, 어떻게 개선해나갈지 생각해본다.

show7441

백준 11047번 풀이 Greedy algorithm 실습 예제로 찾은 문제입니다. _(실버 IV) 문제 내용 > 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. > 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때

jasmine0714

한 번에 하나의 도시에서의 비용만 고려하기

jasmine0714

정렬하는 기준이 무엇인지 많이 헤맸던 문제

ni0307

greedy 알고리즘 감각이 많이 부족하다.최대 수입 스케줄을 풀면서 부족했던 점을 되짚어 보고 개선해보자.문제에서 하루에 하나의 일만 선택할 수 있다는 조건이 있다.이 조건의 예시를 들어보면50 240 230 120 1위와 같이 스케줄이 주어졌을 때 date = 1에

jungseo

pseudocode / Time Complexity / Greedy / Simulation / Brute-Force / Binary Search / DP / Permutation / Combination

engus525

백준 22354 돌 가져가기

nang

백준 19831

nang

백준 11399

sheisalice606

풀이 소요시간 : 60분(ㅠㅠㅠ)나름 쉬운 그리디 문제인게 눈에 보여서 20분만에 다 풀고 제출했는데 딱 한가지 케이스에서 통과가 안됬다. 그리고 그 한가지를 찾아서 고치는데 40분이 걸렸는데, 내가 곡괭이가 부족한 경우 반복문을 빠져나오는 것은 설계를 했으나, 망할

goeunpark123

음수 위치 책 리스트와 양수 위치 책 리스트를 따로 구분해서 생성하고 절댓값이 큰 순서대로 정렬 들 수 있는 책 수만큼씩 슬라이싱하고 음수 리스트에서는 min, 양수 리스트에서는 max로 거리를 정하고 절댓값이 가장 큰 거리만 편도로 계산

ni0307

회의는 시작 시간과 종료 시간이 주어진다.가장 많이 회의를 배정받게 되는 수를 구하라.조건(시작 시간 <= 종료 시간)//예시 입력51 42 33 54 65 7// 출력 3(2,3), (3,5), (5,7) 세개의 회의를 배정받는 것이 가장 많은 회의를 배정받게

leedahye2001

국내 알고리즘 교재에서 단어 그대로 번역하여 탐욕법이라고 소개됨. 여기서 탐욕적이라는 말을 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미. 그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지

zhzh1x4

그리디 알고리즘 즉, 탐욕 알고리즘이란 "매 선택에서 당장 최적인 답을 선택하여 적합한 결과를 도출하는 방법" 이라고 설명할 수 있습니다.단, 그리디 알고리즘을 사용하면 매 선택이 그 순간에 대해서는 최적이지만 그걸 종합적으로 봤을 때에는 최적이라는 보장은 절대 없다는