유형 : 시뮬레이션 문제
point1. 달팽이 모양으로 도는 법 생각하기
point2. 흩날리는 모래 좌표
문제
마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 의미한다.
토네이도를 시전하면 격자의 가운데 칸부터 토네이도의 이동이 시작된다. 토네이도는 한 번에 한 칸 이동한다. 다음은 N = 7인 경우 토네이도의 이동이다.
토네이도가 한 칸 이동할 때마다 모래는 다음과 같이 일정한 비율로 흩날리게 된다.
토네이도가 x에서 y로 이동하면, y의 모든 모래가 비율과 α가 적혀있는 칸으로 이동한다. 비율이 적혀있는 칸으로 이동하는 모래의 양은 y에 있는 모래의 해당 비율만큼이고, 계산에서 소수점 아래는 버린다. α로 이동하는 모래의 양은 비율이 적혀있는 칸으로 이동하지 않은 남은 모래의 양과 같다. 모래가 이미 있는 칸으로 모래가 이동하면, 모래의 양은 더해진다. 위의 그림은 토네이도가 왼쪽으로 이동할 때이고, 다른 방향으로 이동하는 경우는 위의 그림을 해당 방향으로 회전하면 된다.
토네이도는 (1, 1)까지 이동한 뒤 소멸한다. 모래가 격자의 밖으로 이동할 수도 있다. 토네이도가 소멸되었을 때, 격자의 밖으로 나간 모래의 양을 구해보자.
입력
첫째 줄에 격자의 크기 N이 주어진다. 둘째 줄부터 N개의 줄에는 격자의 각 칸에 있는 모래가 주어진다. r번째 줄에서 c번째 주어지는 정수는 A[r][c] 이다.
출력
격자의 밖으로 나간 모래의 양을 출력한다.
import sys
input = sys.stdin.readline
# 방향 왼쪽, 아래, 오른쪽, 위
dx = [0,1,0,-1]
dy = [-1,0,1,0]
# 각 방향에 따른 비율
left = [[0,0,2,0,0],[0,10,7,1,0],[5,'a',0,0,0],[0,10,7,1,0],[0,0,2,0,0]]
down = [[0,0,0,0,0],[0,1,0,1,0], [2,7,0,7,2], [0,10,'a',10,0], [0,0,5,0,0]]
right = [[0,0,2,0,0],[0,1,7,10,0],[0,0,0,'a',5],[0,1,7,10,0],[0,0,2,0,0]]
up = [[0,0,5,0,0],[0,10,'a',10,0],[2,7,0,7,2],[0,1,0,1,0],[0,0,0,0,0]]
# d방향으로 cnt 만큼 반복하며 이동
def move(cnt, d, rate):
global answer
global x,y
global array
for _ in range(cnt+1):
# 이동한 위치
x += dx[d]
y += dy[d]
a_loca = [] # a의 좌표값 저장
temp = 0 # 흩어진 모래의 총값
# x,y좌표를 rate 배열 좌표 중앙에 존재하도록 이동
a, b = x-2, y-2
# 토네이도는 (1, 1)까지 이동한 뒤 소멸한다
# -> 1행1열에서 소멸한다 -> 좌표값은 (0,0)임
# (0, 0) 지점에 도달하는 경우 종료
if x < 0 or y <0:
# print("break")
break
# 모래 흩어지기
for i in range(5):
for j in range(5):
if rate[i][j] !=0 and rate[i][j] !='a':
if -1< a+i <n and -1< b+j <n: # 격자 안에 존재할 경우
array[a+i][b+j] += array[x][y]*rate[i][j]//100
else: # 격자 밖으로 나갈 경우
answer += array[x][y]*rate[i][j]//100
# a값 구하기 위해 흠어진 모래양 temp에 더해주기
temp += array[x][y]*rate[i][j]//100
elif rate[i][j] =='a': # a 좌표 기억
a_loca = [i,j]
# 흩어지고 남은 모래 처리하기
a_x,a_y = a_loca
if -1< a+a_x < n and -1< b+a_y < n: # 격자 안에 존재할 경우 좌표에 더해줌
array[a+a_x][b+a_y] += array[x][y] -temp
else: # 격자 밖으로 나갈 경우 answer에 더해줌
answer+=array[x][y] -temp
array[x][y] = 0
n = int(input())
array = []
for i in range(n):
array.append(list(map(int, input().split())))
x,y = n//2, n//2 # 처음 시작 좌표
answer = 0 # 격자 밖으로 나간 모래양
# 달팽이 모양으로 돌기
for i in range(n):
if i%2 == 0:
move(i, 0, left)
move(i, 1, down)
else:
move(i, 2, right)
move(i, 3, up)
print(answer)'알고리즘 > baekjoon' 카테고리의 다른 글
| [ 백준 / 파이썬 ] 20058 마법사 상어와 파이어스톰 (0) | 2021.06.12 |
|---|---|
| [ 백준 / 파이썬 ] 21608 상어 초등학교 (0) | 2021.06.12 |
| [ 백준 / 파이썬 ] 13458 시험 감독 (0) | 2021.06.10 |
| [ 백준 / 파이썬 ] 20055 컨베이어 벨트 위의 로봇 (0) | 2021.06.09 |
| [ 백준 / 파이썬 ] 20056 마법사 상어와 파이어볼 (0) | 2021.06.09 |
