도움말
지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.
도움말
문제
하드모드에서는 지금까지 배운 개념을 바탕으로 구름구름게임을 구현해보려고 합니다. 구름구름게임은 뿌요뿌요게임과 비슷하지만 약간 다른 규칙이 있는 게임입니다. 지금까지 배운 개념을 응용해서 구름구름게임을 완성해봅시다.
이번 문제에서 구현할 것은 게임 판과, 돌들이 쌓이는 과정입니다.
- 생성되는 위치와 구름 돌의 타입이 주어지면, 생성되는 위치에서 빈 공간이 나올 때까지 하강 한 후, 빈 공간에 위치합니다.
입력
첫째 줄에 게임판의 크기 
과 생성되는 구름 돌의 개수 
이 주어진다.
둘째 줄부터 줄에 걸쳐서 생성되는 위치와 돌의 타입이 공백을 두고 주어진다.
출력
돌이 모두 쌓였을 때, 결과를 출력하시오.