[백준 21609번] 상어 중학교 (Python3)
import sys input = sys.stdin.readline from collections import deque dy = [1,-1,0,0] dx = [0,0,1,-1] def BFS(y,x,color): dq = deque() dq.append((y,x)) result = set() rainbow = set() while dq: y,x = dq.popleft() if visited[y][x]: continue visited[y][x] = 1 if matrix[y][x] == -2: rainbow.add((y,x)) result.add((y,x)) for i in range(4): y1,x1 = y+dy[i],x+dx[i] if N>y1>=0 and N>x1>=0: if visited[y1][x..
[백준 14939번] 불 끄기 (Python3)
import sys input = sys.stdin.readline dy = [0,1,0,-1,0] dx = [0,0,1,0,-1] def switch(y,x): #5방향 켜고끄기 for i in range(5): y1,x1 = y+dy[i],x+dx[i] if 10>y1>=0 and 10>x1>=0: board[y1][x1] = abs(board[y1][x1]-1) board = [] for i in range(10): board.append([*map(lambda x:1 if x=="O" else 0,[*input().strip()])]) result = -1 def DFS(y,x,cnt): global result if result != -1: #결과가 나왔으면 종료 return if x == 10..