🍋 문제링크

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

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

제출 날짜

2021/04/16

메모리

151888 KB

시간

2488 ms

🥝 메모

• 구현은 다소 쉬웠으나 시간초과 때문에 오래 걸린 문제

🍓 문제풀이

1. 방향원소

방향이 0~7까지 항상 고정되어 있으므로

dc = [0, 1, 1, 1, 0, -1, -1, -1]
dr = [-1, -1, 0, 1, 1, 1, 0, -1]

→ 방향원소의 0, 1, 2, 3, 4, 5, 6, 7 번째 c, r 좌표의 변화를 의미

2. 전반적인 구현 아이디어

3. 모든 파이어볼이 자신의 방향 di로 속력 si칸 만큼 이동

파란색 식을 사용하여 1 번칸보다 작은 원소에 접근하면 N, N 번 칸보다 큰 원소에 접근하면 1 이 계산되도록 함