[문제] 구름구름 게임2
Press the right button to connect the device.
Quiz Info
구름구름 게임 4
100points
Participant
3
Solved Rate
33.3%
0
0

도움말


지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.



도움말



문제


이번 문제에서 구현할 것은, 새롭게 생성된 구름 돌이 빈 공간에 위치했을 때, 만약에 주변 상하좌우에 같은 타입의 돌이 있다면 소멸하고 난 후에 다시 빈 공간을 구름 돌들이 채우는 것을 구현하려고 합니다.



입력


첫째 줄에 게임판의 크기 과 생성되는 구름 돌의 개수 이 주어진다.
둘째 줄부터 줄에 걸쳐서 생성되는 위치와 돌의 타입이 공백을 두고 주어진다.


  • 돌의 타입은  입니다.


출력


돌이 모두 생성되고, 파괴되었을 때, 그 결과를 출력하시오. 단 게임에서 패배한다면 패배를 출력하시오.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
410
13
42
21
31
14
32
41
34
42
44
Output
0000
0004
4002
3041
Example 2
Input
45
31
32
33
34
31
Output
패배
Example 3
Input
510
51
32
54
53
34
23
42
32
53
42
Output
00000
00000
00000
00204
03421
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)