[백준/python] 2828번:사과 담기 게임

 

https://www.acmicpc.net/problem/2828

2828번: 사과 담기 게임

문제 

문제 코드

문제 풀이

 

1.스크린크기하고 바구니의 크기에 따라 각각 earthlist,packlist를 만든다

예)스크린크기:5 [1,2,3,4,5] 바구니크기:2 [1,2]

2.그리고 사과가 떨어지는 각각의 위치또한 저장해 놓는다.

예)1,5,3위치에서 떨어진다:[1,5,3](spacelist)

3.그리고 각각의 위치에 따라 이동해야하는 칸수들 또한 리스트로 저장해놓는다

[1,5,3]->[0,4,-2](dislist)

4.오른쪽으로 움직이는경우 packlist의 끝에있는 값이 spacelist에있는 값까지 도달할 수 있도록 움직인다

예)바구니가 1에서 5로 움직이는 경우 [1,2]->[2,3]->[3,4]->[4,5] 3번움직임

5.왼쪽으로 움직이는경우 packlist의 처음에있는 값이 spacelist에있는 값까지 도달할 수 있도록 움직인다

예)바구니가 5에서 3으로 움직이는경우 [4,5]->[3,4] 1번 움직임