그리디2 백준 배 1092 javascript 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 예제 4번 10 // N 크레인 개수 11 17 5 2 20 7 5 5 20 7 // 크레인이 들 수 있는 무게 배열 5 // 박스 개수 18 18 15 15 17 // 박스들의 무게 무게 제한이 있는 N 개의 크레인으로 M개의 박스를 몇분안에 옴길 수 있는가? 각 박스의 무게는 따로 주어진다. 크레인 N개의 배열을 오름차순으로 정렬하고 박스 M개 배열을 오름차순으로 정렬한다. 들 수 있는 무게가 제일 큰 크레인에게 가장 큰 무게를 가진 박스부터.. 2022. 8. 24. 백준 도서관 1461 python 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 1. 배열(arr)에 곱하기 2 (책 위치까지 갔다가 돌아와야하기에) 2. 배열(arr) 정렬 3. 배열(arr) 이진탐색으로 0 위치 찾기 4. 배열(arr)에서 0 위치 기준으로 좌 우 나누기(arrMin, arrMax) 5. for문 / 배열(arrMin) 0 ~ 배열(arrMin) 길이까지 돌면서, M(한번에 들 수 있는 책) 씩 건너뛰며 얻은 값들을 abs로 감싸준 후 최종결과값(result)에 더한다. 6. 배열(arrMax)도 5번처럼 돌린다. 7. 마지.. 2022. 6. 30. 이전 1 다음
