백준 B21611-마법사 상어와 블리자드 with 파이썬

문제 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼 , 토네이도 , 파이어스톰 , 물복사버그 , 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, (r, c)는 격자의 r행 c열을 의미한다. 격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이며 마법사 상어는 ((N+1)/2, (N+1)/2)에 있다. 일부 칸과 칸 사이에는 벽이 세워져 있으며, 다음은 N = 3, 5, 7인 경우의 예시이다. 실선은 벽이고, 점선은 벽이 아니다. 칸에 적혀있는 수... www.acmicpc.net 풀이 이 문제는 삼성 코테 기출 문제다. 역시 마법사 상어 시리즈로 이제 마법사 상어는 다 죽이고 싶을 정도다. 어제 전체 구현 유형을 정리하면서 달팽이는 나중에 해야지했다가 바로 호되게 혼난 문제다. 큰 난이도는 없었지만, 그래도 항상 무언가를 뽑거나 삭제할 때, 해당 리스트나 큐...

원문링크 : 백준 B21611-마법사 상어와 블리자드 with 파이썬