🍋 문제링크

https://www.acmicpc.net/problem/19237

🍎 코드 제출 기록 (메모리 및 시간)

제출 날짜

2021/04/20 → 2021/04/22

메모리

KB

시간

ms

🥝 메모

• 문제 이해부터.. 오래걸림..
• 으아아ㅏㅇ아ㅏ앙아아ㅏ아아아아아아ㅏㅏ아아아아앙

🍓 문제풀이

입력값 정리

1. shark_info = [x좌표, y좌표, 방향, 생사여부] 를 저장하는 배열
2. shark_smell = [상어의 번호, 유지시간] 을 저장하는 배열
3. shark_prio = 각 방향마다 우선순위를 저장하는 배열

예시)

shark_prio[0] = [[2, 3, 1, 4], [4, 1, 2, 3],[3, 4, 2, 1], [4, 3, 1, 2]]

shark_prio[1] = [[x, x, x, x], [x, x, x, x],[x, x, x, x], [x, x, x, x]]

shark_prio[2] = [[x, x, x, x], [x, x, x, x],[x, x, x, x], [x, x, x, x]]

shark_prio[3] = [[x, x, x, x], [x, x, x, x],[x, x, x, x], [x, x, x, x]]

DIRECTION = 2
LIVE = 1
DEAD = 0

N, M, K = map(int, input().split())
shark_info = [[] for _ in range(M)]
shark_smell = [[[0, 0] for _ in range(N)] for _ in range(N)]
shark_prio = [[] for _ in range(M)]

# 상어의 [x좌표, y좌표, 방향, 생사여부]를 저장하고 있는 배열 입력받기
def get_shark_info():
    global N, M, shark_info, LIVE
    for i in range(N):
        _map = list(map(int, input().split()))
        for j in range(N):
            if _map[j] != 0:
                shark_info[_map[j]-1].append(i)
                shark_info[_map[j]-1].append(j)

    _dir = list(map(int, input().split()))
    for i in range(M):
        shark_info[i].append(_dir[i]-1)
        shark_info[i].append(LIVE)

# 상어의 우선순위를 저장하는 배열 입력받기
def get_shark_prio():
    global N, M, shark_prio
    for i in range(M):
        for j in range(4):
            _dir = list(map(int, input().split()))
            shark_prio[i].append(_dir)

get_shark_info()
get_shark_prio()

풀이 순서