# greedy

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

[BOJ] 1931번 회의실 배정(C++)
풀이 소요시간 : 20분대표적인 그리디 스케쥴링 문제라고 한다. 이와 비슷한 문제들이 많이 떠돌아다니는 것을 보아, 접근 방식을 확실하게 공부하여 순차적 스케쥴링 문제에 잘 써먹어야겠다는 생각이 든다.알고리즘의 확실한 이해를 위해 블로그에서 정보를 찾을 수 있었다.(출
[Programmers] 요격 시스템
요격 시스템A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되

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

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

문제: 백준 11047(동전 0)
백준 11047번 풀이 Greedy algorithm 실습 예제로 찾은 문제입니다. _(실버 IV) 문제 내용 > 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. > 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때
[greedy] 최대 수입 스케줄(PriorityQueue)
greedy 알고리즘 감각이 많이 부족하다.최대 수입 스케줄을 풀면서 부족했던 점을 되짚어 보고 개선해보자.문제에서 하루에 하나의 일만 선택할 수 있다는 조건이 있다.이 조건의 예시를 들어보면50 240 230 120 1위와 같이 스케줄이 주어졌을 때 date = 1에

Algorithm / BOJ 13305 주유소
pseudocode / Time Complexity / Greedy / Simulation / Brute-Force / Binary Search / DP / Permutation / Combination

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

[Greedy] 도서관
음수 위치 책 리스트와 양수 위치 책 리스트를 따로 구분해서 생성하고 절댓값이 큰 순서대로 정렬 들 수 있는 책 수만큼씩 슬라이싱하고 음수 리스트에서는 min, 양수 리스트에서는 max로 거리를 정하고 절댓값이 가장 큰 거리만 편도로 계산
[greedy] 회의실 배정
회의는 시작 시간과 종료 시간이 주어진다.가장 많이 회의를 배정받게 되는 수를 구하라.조건(시작 시간 <= 종료 시간)//예시 입력51 42 33 54 65 7// 출력 3(2,3), (3,5), (5,7) 세개의 회의를 배정받는 것이 가장 많은 회의를 배정받게
그리디, DP
국내 알고리즘 교재에서 단어 그대로 번역하여 탐욕법이라고 소개됨. 여기서 탐욕적이라는 말을 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미. 그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지

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