gambae programing
<19941> 햄버거 분배 본문
https://www.acmicpc.net/problem/19941
19941번: 햄버거 분배
기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사
www.acmicpc.net
풀이과정
1. 햄버거를 가장많이 먹을수있는방법은 사람기준으로 가장왼쪽에있는걸먹으면된다. 마지막에 사람이있으면 왼쪽꺼밖에 못먹기때문이다.
2. for문을 돌려 사람이면 좌우 k만큼 비교해서 젤왼쪽꺼부터 먹은다음 0으로 바꿔주고 break 해주면된다.
3. j가 음수, n보다 클수있기때문에 조건문을 걸어준다.
정답
느낀점
1. 좌우 k칸씩 비교할때 for문 두번 돌리는걸 생각못했다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <9009> 피보나치 (0) | 2022.03.25 |
|---|---|
| <1052> 물병 (0) | 2022.03.24 |
| <11508> 2+1 세일 (0) | 2022.03.24 |
| <16435> 스네이크버드 (0) | 2022.03.24 |
| <14720> 우유 축제 (0) | 2022.03.24 |
'Algorithm/Backjoon' Related Articles
more
Comments