[Python] 백준 실버5 2828번 사과 담기 게임 (그리디)

2828번: 사과 담기 게임 2828번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 사과 담기 게임 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11610 5742 4626 50.852% 문제 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를 왼쪽이나 오른쪽으로 이동할 수 있다. 하지만, 바구니는 스크린의 경계를 넘어가면 안 된다. 가장 처음에 바구니는 왼쪽 M칸을 차지... www.acmicpc.net 바구니를 움직여가며 사과를 담아낼 때, 바구니 이동 거리의 최솟값을 구하는 문제 풀이 바구니가 커버하는 범위를 window로 설정 사과가 떨어지는 위치(i)가 전보다 커지면, window +1 사과가 떨어지는 위치(i)가 전보다 작아지면, window -1 위 과정을 시행할 때마다 count ...

원문링크 : [Python] 백준 실버5 2828번 사과 담기 게임 (그리디)