흰 스타렉스에서 내가 내리지

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net import copy EMPTY = -1 # 번호가 num인 물고기의 좌표를 찾는다. 없으면 (= 이미 먹혔으면) None을 return def find_pos(arr, num): for i in range(4): for j in range(4): if arr[i][j][0] == num: return (i, j) return None # 물고기의 방향을 바꾼다. def turn..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net from collections import deque n = int(input()) graph = [] x, y = None, None # 상어의 위치 저장 q = [] # 먹을 수 있는 물고기의 좌표 저장 shark_size = 2 ate_cnt = 0 time = 0 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] INF = int(1e9) # x, y에서 i, j ..