그리디6 [백준][그리디] 11399 ATM ATM문제는 그리디 알고리즘을 이용해서 해결할 수 있습니다. 2019. 9. 23. [백준][그리디] 1931 회의실 배정 이 문제는 그리디 알고리즘을 이용하여 해결할 수 있다. 종료 시간을 기준으로 정렬하여 이전 종료시간이후로 가장빨리 시작하는 회의의 개수를 확인하면 된다. https://www.acmicpc.net/problem/1931 2018. 9. 18. [백준][그리디] 1049 기타줄 기타줄 문제는 그리디 알고리즘으로 해결한다. 적어도 끊어진 기타줄 만큼 구매할 수 있는 최소한의 돈을 출력하면 된다. 1. 패키지로 구매할 수 있는 최소값, 개당으로 구매할 수 있는 최소값을 구하고,2. 패키지로 구매하는 것보다, 개당구매로 6개를 구매하는 것이 더 싼지 확인하고,3. 끊어진 기타줄 만큼 패키지 구매 + min(개당 구매, 패키지구매) 적어도 끊어진 기타줄 만큼 구매이기 때문에 더 구매해도 되는 것을 생각해서 마지막에 패키지 구매가 최소값인지 확인하면 된다. https://www.acmicpc.net/problem/1049 2018. 9. 12. [정올] [그리디] 2641 택배 택배 문제는 도착지점을 기준으로 정렬하여싣고 갈 수 있는 택배를 용량으로 확인하여 최대 값을 확인할 수 있다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1903&sca=3020 2016. 9. 9. [정올] [그리디] 1828 냉장고 화학 물질을 온도가 낮은 순으로 정렬하고 온도가 겹치면 같은 냉장고에 입력하고, 온도가 겹치지 않으면 다른 온도의 냉장고를 선택하면 냉장고를 설정할수 있다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=3020 2016. 9. 9. [정올] [그리디] 1060 최소비용 신장트리 정올의 그리디 알고리즘 1060문제최소비용 신장트리 * 프림알고리즘을 이용하여 풀이함 최소비용의 노드를 연결하고, 현재 연결된 노드중 최소비용의 노드를 추가하면서 더 이상 방문할 노드가 없으면 종료한다. https://ko.wikipedia.org/wiki/%ED%94%84%EB%A6%BC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 2016. 9. 2. 이전 1 다음