https://www.acmicpc.net/problem/9455
9455번: 박스
문제 m행 n열로 이루어진 그리드가 주어진다. 일부 칸에는 박스가 들어 있다. 모든 박스가 더 이상 움직일 수 없을 때 까지 아래로 움직인다면, 박스는 쌓여진 상태가 된다. 그림 (a)의 그리드의 크기는 5행 4열이고, 7칸에는 박스가 들어있다. 모든 박스가 계속해서 아래로 움직이면, 그림 (b)와 같이 변하게 된다. 박스가 움직인 거리는 바닥에 쌓이기 전 까지 이동한 칸의 개수이다. 예를 들어, 맨 왼쪽 열에서 가장 위에 있는 박스가 움직인 거리는 2이
www.acmicpc.net
Queue를 사용하여 풀어보았습니다!
'Swift > BOJ' 카테고리의 다른 글
| BOJ ) 1978번 소수 찾기(Swift) (0) | 2020.02.28 |
|---|---|
| BOJ ) 1026번 보물 (Swift) (0) | 2020.02.28 |
| BOJ ) 1920번 수 찾기 (Swiift) (0) | 2020.02.24 |
| BOJ ) 11403번 경로 (Swift) (0) | 2020.02.17 |
| BOJ ) 2908번 상수 (Swift) (0) | 2019.11.08 |