[백준] 1461번:도서관 (python 파이썬)

www.acmicpc.net/problem/1461 1461번: 도서관 첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N은 10,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 책의 위치 www.acmicpc.net 풀이 예제 입력으로 보자. 7 2 -37 2 -6 -39 -29 11 -28 먼저, 음수부분과 양수부분을 나눠준다. 음수부분 -> minus 리스트에 abs() 절대값을 씌워준 후, 내림차순 정렬 [39, 37, 29, 28, 6] 양수부분 -> plus 리스트에 내림차순 정렬 [11, 2] 직접 계산을 해보면 쉽게 알겠지만, 책 두 개를 가지고 11들렸다가 2들렸다가 제자리로 돌아가는 걸음의 ..
Coding - Algo/python 2021. 1. 25. 22:10
1