# greedy

1245개의 포스트
post-thumbnail

BOJ 28068 | I Am Knowledge

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

약 11시간 전
·
0개의 댓글
·
post-thumbnail

[BOJ] 1931번 회의실 배정(C++)

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

어제
·
0개의 댓글
·

[Programmers] 요격 시스템

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

4일 전
·
0개의 댓글
·
post-thumbnail

[greedy] 원더랜드(최소 스패닝 트리, Union & find)

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

5일 전
·
0개의 댓글
·

[greedy] 친구인가?(Union & Find)

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

6일 전
·
0개의 댓글
·
post-thumbnail

Gas Station

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

7일 전
·
0개의 댓글
·
post-thumbnail

[greedy] 다익스트라 알고리즘

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

7일 전
·
0개의 댓글
·
post-thumbnail

문제: 백준 11047(동전 0)

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

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

[백준 silver3] 주유소(13305)

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

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

[백준 silver1] 회의실 배정 (1931)

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

2023년 5월 22일
·
0개의 댓글
·

[greedy] 최대 수입 스케줄(PriorityQueue)

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

2023년 5월 21일
·
0개의 댓글
·
post-thumbnail

Algorithm / BOJ 13305 주유소

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

2023년 5월 17일
·
0개의 댓글
·
post-thumbnail

백준 22354번 돌 가져가기

백준 22354 돌 가져가기

2023년 5월 17일
·
0개의 댓글
·

[BOJ/Python] 19831 : 회의실 배정

백준 19831

2023년 5월 14일
·
2개의 댓글
·

[BOJ/Python] 11399 : ATM

백준 11399

2023년 5월 14일
·
0개의 댓글
·
post-thumbnail

[Programmers] 광물 캐기(LV.2)

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

2023년 5월 13일
·
0개의 댓글
·
post-thumbnail

[Greedy] 도서관

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

2023년 5월 13일
·
0개의 댓글
·

[greedy] 회의실 배정

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

2023년 5월 13일
·
0개의 댓글
·

그리디, DP

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

2023년 5월 12일
·
0개의 댓글
·
post-thumbnail

그리디 알고리즘이란? (Greedy Algorithm) with. Swift

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

2023년 5월 11일
·
0개의 댓글
·