반응형 불필요한 이동 제거1 파이썬 Python | 알고리즘 | 백준 사과 담기 게임 ⭕ 파이썬 Python | 알고리즘 | 백준 사과 담기 게임➡️ 문제링크https://www.acmicpc.net/problem/2828 ➡️ 문제 탐색하기바구니의 초기 위치와 크기가 주어졌을 때, 사과가 떨어지는 위치에 따라 바구니를 최소한으로 이동시키는 문제이다. 불필요한 이동을 최소화하여 최종 이동 거리를 계산하는 것이 목표이다.사과가 바구니 안에 떨어지는 경우: 바구니가 이미 사과의 위치를 포함하고 있다면 바구니를 움직일 필요가 없다. 이동 거리는 0이 된다. 사과가 바구니 왼쪽에 가깝게 떨어지는 경우: 바구니를 왼쪽으로 이동시켜야 한다. 이때, 사과와 바구니의 왼쪽 끝 간의 거리만큼 바구니를 이동시키면 된다. 사과가 바구니 오른쪽에 가깝게 떨어지는 경우: 바구니를 오른쪽으로 이동시켜야 한다. 이.. 2024. 8. 16. 이전 1 다음 반응형
