https://programmers.co.kr/learn/courses/30/lessons/42627
디스크 컨트롤러 (힙)
https://programmers.co.kr/learn/courses/30/lessons/42861
섬 연결하기 (그리디)
https://programmers.co.kr/learn/courses/30/lessons/42895
n으로 표현 (dp)
제발 풀이까지 자세하게좀 설명해주실 분...
내가 계속 고민해봤는데 gg임.
내 대가리론 안되겠음.
풀이 검색해도 안 나옴 제발
섬연결하기 저거 크루스칼 알고리즘이랑 유니온파인드만 쓰면 바로풀림 인터넷에 검색해보삼
닉값 못하노
ㄴㄴ 학식이라 아는거임 수업에서 배움 ㅋㅋ
나머지 문제는?
모름... ㅋㅋ
닉값 하네 ㅋㅋㅋㅋ
디컨: 내가 지금 어떤 요청의 집합 V가 있다고 하면 그중 시간 a가 걸리는 요청을 처리했을 시 그 요청을 처리하는 동안 발생하는 비용은 V의 크기 * 그 요청의 수행 시간임. 힙이라 생각하지 말고 그리디라고 생각해서 증명해보자
그리디하게 그냥 젤 작은거 넣으면 되네
N으로 표현: N이 졸라 작다