728x90 책나눠주기1 [백준] 9576 책나눠주기 (Greedy Algorithm) How to solve 1. 입력 받기 2. student를 b에 대해서 sort b->a 기준으로 오름차순 sort 3. M명의 학생에 대해서 책 a~b까지 보고 한개씩 나눠줌 4. 책에 대해서 check vector를 만들어 나누어준 책 표시 5. 나누어준 책 count Problem 책 나눠주기 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 5394 1495 1020 26.977% 문제 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이.. 2020. 8. 27. 이전 1 다음 728x90