책나눠주기 썸네일형 리스트형 [백준] 9576 책 나눠주기 / 자바(Java) 문제 https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net 해설 그리디 알고리즘을 사용해 가장 많은 책을 주는 방법을 찾습니다. 책의 범위에서 시작의 오름차순으로 정렬해 그 중 가장 앞에 있는 것부터 하나씩 준다고 생각합니다. 책은 1~N까지로 정해져있기 때문에 selected배열을 통해 준 책과 안준 책을 분류합니다. 이후 책 범위를 정렬해 각자 최저번호에 가까운 책을 줍니다. 코드 import java.io.BufferedReader; import .. 더보기 이전 1 다음
