알고리즘 :: 백준 :: 2828 - 사과 담기 게임
·
Problem Solving
❔문제 🔗문제링크🔄 문제 및 입출력 조건 파악입력칸 수 N, 바구니의 크기 M, (1 ≤ M 사과의 개수 J (1 ≤ J ≤ 20)출력: 바구니 이동거리 최솟값✏️ 문제풀이최소로 이동하기 위해서는 최대한 바구니 양끝에서 사과를 받는게 이득이라는 건 쉽게 떠올릴 수 있습니다.만일 반대쪽에서 사과가 떨어진다면, 조금 덜 이동할 수 있을거고,사과가 바구니 안쪽으로 떨어질 가능성도 높아질 테니까요. 로직 자체는 상당히 간단합니다.사과가 떨어지는 위치가 왼쪽 끝에서 가까운지 아니면 오른쪽 끝에서 가까운지 판단합니다.더 가까운 방향으로 이동합니다. 단, 딱 사과가 위치한 지점까지만 움직이면 되겠습니다. 그렇다면, 왼쪽을 `l`이라 하면 오른쪽 끝 `r`을 어떻게 표현할 수 있을까요?바구니 크기 `M == 1`이..