gambae programing

<2828> 사과 담기 게임 본문

Algorithm/Backjoon

<2828> 사과 담기 게임

gambae 2022. 3. 23. 20:38

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

 

2828번: 사과 담기 게임

상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를

www.acmicpc.net

풀이과정

1. 바구니의 시작값과 끝값을 정해준다.

2. 바구니가 사과를 받을수있는 경우, 사과가 바구니의 오른쪽에 떨어지는경우, 사과가 바구니의 왼쪽에 떨어지는경우로 나누어서 생각해준다.

 

정답

느낀점

1. 경우의수가 3가지가 있는지 못 떠올렸다.

'Algorithm > Backjoon' 카테고리의 다른 글

<14720> 우유 축제  (0) 2022.03.24
<1758> 알바생 강호  (0) 2022.03.23
<11501> 주식  (0) 2022.03.23
<18310> 안테나  (0) 2022.03.23
<2012> 등수 매기기  (0) 2022.03.23
Comments