Greedy Algorithm
-
[백준 1082번] 배 (Java 풀이)Algorithm/정렬(Sort) 2022. 4. 15. 19:36
백준알고리즘 1082번 : 배 (Solved.ac 난이도 Gold5) 박스를 배로 옮기는데 드는 시간의 최솟값을 구하는 문제이다. 이 문제에서 크레인의 무게제한을 비중있게 생각할 필요는 없다. 무게가 많이 나가는 박스부터 옮기되 들수 있는 무게가 적은 크레인이라도 어느 하나의 박스라도 옮길 수 있도록 체크해주면 된다. 따라서 크레인과 박스를 내림차순으로 정렬하고 크레인 배열이 박스 배열을 돌면서 옮겨주면 된다. 옮긴 박스는 체크하고, 크레인 배열이 한 번 돌때마다 시간을 1씩 늘린다. https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000..
-
[백준 1041번] 주사위 (자바)Algorithm/Greedy Algorithm 2022. 4. 8. 02:03
백준알고리즘 1041번 : 주사위 (Solved.ac 난이도 Gold5) 주사위의 갯수가 커질때마다 나타나는 규칙성을 발견하여 이를 점화식으로 변환하여 풀수 있는 문제이다. ↑클릭시 문제 link로 이동합니다.😊 1. 주사위가 보이는 면적의 갯수는 몇개일까? 1*1*1 = 1개일 경우 : 5(1*1*5)면 2*2*2 = 8개일 경우 : 20(2*2*5)면 3*3*3 = 27개일 경우 : 45(3*3*5)면 4*4*4 = 64개일 경우 : 80(4*4*5)면 2. 주사위별 노출되는 면적은 몇개씩일까? 1개일 경우 : 면 5개 노출(1개 주사위) = 5 8개일 경우 : 면 3개 노출(위 4개 주사위) + 면 2개 노출(1*4=4개) = 12 + 8 + 0 = 20 27개일 경우 : 면 3개 노출(위 모서리 ..