본문 바로가기

Java/Java 알고리즘 모음

[Java 알고리즘] 7. 그리디 모음

반응형

https://cote.inflearn.com/contest/10/problem/09-01

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/624

 

[Ch.09 - Greedy] 01. 씨름 선수

1. 씨름 선수 설명 현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/09-02

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/625

 

[Ch.09 - Greedy] 02. 회의실 배정

2. 회의실 배정 설명 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/09-03

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/626

 

[Ch.09 - Greedy] 03. 결혼식

3. 결혼식 설명 현수는 다음 달에 결혼을 합니다. 현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다. 피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/09-04

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/627

 

[Ch.09 - Greedy] 04. 최대 수입 스케줄

4. 최대 수입 스케쥴(PriorityQueue 응용문제) 설명 현수는 유명한 강연자이다. N개의 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다. 각 기업

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/09-06

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/706

 

[Ch.09 - Greedy] 06. 친구인가 (+ Disjoint-Set : Union & Find)

6. 친구인가? (Disjoint-Set : Union&Find) 설명 오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다. 모든 학생은 1부터 N까지 번

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/09-07

 

OnlineJudge

 

cote.inflearn.com

https://and-some.tistory.com/707

 

[Ch.09 - Greedy] 07. 원더랜드 (+ 최소스패닝트리 : 크루스칼, Union & Find)

7. 원더랜드(최소스패닝트리) 최소스패닝 트리 = 최소비용신장트리 MST (Minimum Spanning Tree) 설명 원더랜드에 문제가 생겼다. 원더랜드의 각 도로를 유지보수하는 재정이 바닥난 것이다. 원더랜드는

and-some.tistory.com


https://leetcode.com/problems/maximum-units-on-a-truck/

 

Maximum Units on a Truck - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

https://and-some.tistory.com/932

 

[LeetCode- Part. 2] 2. 트럭의 실을 수 있는 최대단위

https://leetcode.com/problems/maximum-units-on-a-truck/ Maximum Units on a Truck - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 트럭

and-some.tistory.com

 


https://school.programmers.co.kr/learn/courses/30/lessons/12979

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

https://and-some.tistory.com/637

 

[프로그래머스 - 그리디] 01. 기지국 설치

1. 기지국 설치 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으

and-some.tistory.com

 

반응형