백준 B21609-상어 중학교 with 파이썬

문제 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록이 있다. 일반 블록은 M가지 색상이 있고, 색은 M이하의 자연수로 표현한다. 검은색 블록은 -1, 무지개 블록은 0으로 표현한다. (i, j)는 격자의 i번 행, j번 열을 의미하고, |r 1 - r 2 | + |c 1 - c 2 | = 1을 만족하는 두 칸 (r 1 , c 1 )과 (r 2 , c 2 )를 인접한 칸이라고 한다. 블록 그룹은... www.acmicpc.net 풀이 백준에서 문제명에 상어가 들어가면 일단 삼성 기출 문제라고 보면 될 것 같다. 그리고 대부분 구현 문제다. 이번 상어중학교 같은 경우는 빡센 난이도의 구현 문제는 아니었던 것 같다. 이번 문제에서 실수가 많이 발생할 것 같은 부분은 무지개를 블록 그룹을 셀 때 방문처리하고 다시 미방문...

원문링크 : 백준 B21609-상어 중학교 with 파이썬