BOJ_1461_G5_도서관

Chung Lee·2022년 4월 13일
0

알고리즘

목록 보기
12/21

https://www.acmicpc.net/problem/1461

그리디한 접근으로 문제를 해결할 수 있다.

# 코드 진행 순서

1. 책을 정렬한다.

2. 왼쪽 도서들과 오른쪽 도서들의 갯수를 세준이가 한번에 옮길 수 있는 최대 도서의 수로 딱 나누어 떨어질 수 있도록 미리 책을 몇 권 옮겨야 한다.

3. 가장 마지막 도서 세트를 제외하고 모든 도서를 정리한다.

4. 가장 마지막 오른쪽, 왼쪽 도서 중 더 가까이 도서 set를 먼저 정리하고 더 멀리 있는 도서는 나중에 정리한다.

ex) 예제 입력 2

작성 코드

0개의 댓글