백준 28281 [Kotlin, S5] 백준 2828번 사과 담기 게임 사과 담기 게임(2828번)Silver 5#구현 #그리디 알고리즘https://www.acmicpc.net/problem/2828 문제 내용 문제 접근사과를 담을 수 있는 바구니가 주어진다.바구니의 범위 안에 정확히 사과를 넣어야 할 때, 바구니를 움직이는 최소 횟수를 구해야 한다.바구니의 넓이가 1보다 클 수도 있다. 사과가 떨어지는 순서는 입력 순서대로 떨어진다.떨어지는 위치에 바구니를 옮겨 주면 된다. 입력 예제 1을 예로 들어 보겠다.5 131535칸으로 나뉘어 있는 화면에 길이가 1인 바구니가 있을 때, 사과가 1 -> 5 -> 3의 위치에서 떨어질 때, 오른쪽 또는 왼쪽으로 바구니를 움직여 사과를 모두 담을 수 있는 최솟값을 구해야 한다. 스크린에 따라서 가장 왼쪽을 1, 가장 오른쪽을 5.. 2024. 9. 6. 이전 1 다음 728x90 반응형
