목록2025/04/22 (1)

넘치게 채우기

[BOJ] 23889 - 돌 굴러가유

https://www.acmicpc.net/problem/23889BOJ - 돌 굴러가유문제 유형: 구간합, 그리디, 정렬문제 난이도: Gold IV시간 제한: 1초메모리 제한: 512MB 문제경기북과학고등학교에 숨겨져 있는 알프스 산맥에는 많은 마을이 있다. 알프스 산맥에 살던 도현이는 충격적인 사실을 듣게 되었다. 바로, 내일 큰 돌들이 굴러가 마을을 덮칠 것이라는 사실이었다.집은 부서지지 않겠지만, 마을의 아이들이 쌓아놓은 모래성이 부서질 것이므로 매우 심각한 일이었다. 돌은 모두 왼쪽에서 오른쪽으로 계속 굴러가며, 돌은 굴러가기 시작하는 마을의 모래성부터 부수기 시작한다.다행히도 도현이에게는 굴러오는 돌을 막을 수 있는 벽이 있다. 하지만, 돌의 개수가 도현이가 가지고 있는 벽의 개수 이상인 것이..
PS/BOJ 2025. 4. 22. 17:03
이전 Prev 1 Next 다음