줴림이 공부하줴림

여러 사람들의 코드를 보면서 공부했다. 아직 시뮬레이션 문제는 너무 어려운 듯.'''조건1. N: 공간 크기, M: 상어 번호, k: 냄새 지속 시간2. 출력: 1번 상어만 남게 되기까지의 시간 (1,000초 이상 걸려도 안 끝나면 -1 출력)[냄새 퍼뜨리기]1. 냄새 1칸 이동할 때마다 -12. 상어가 있는 칸에 냄새 퍼뜨림[이동]1. 상하좌우 중 인접한 칸 중 하나로 이동1-1. 아무 냄새가 없는 칸으로 이동1-2. 그게 없으면 자신의 냄새가 있는 칸으로 이동2. 한 칸에 여러 마리의 상어: 가장 작은 번호의 상어만 살아남음'''# 첫째 줄: N(공간의 크기), M(상어 번호), k(냄새 지속시간)# 둘째 줄: 격자의 모습 (0: 빈칸 / 0이 아님: 상어 번호)# 세번째 줄: 상어의 방향 (1: 위..

이름 구려DFS도 BFS도 아닌 시뮬레이션 문제. 처음 풀어보는 유형이라 그냥 진짜 부딪쳐 보는 수밖에 없다.다른 사람의 코드를 하나하나 뜯어보면서 어떤 알고리즘인지 학습했다. def move(x, y, d): global answer total = area[x][y] five_percent = int(total*5/100) ten_percent = int(total*10/100) seven_percent = int(total*7/100) one_percent = int(total*1/100) two_percent = int(total*2/100) a_x, a_y = x+dx[d], y+dy[d] # 앞쪽 1칸 b_x, b_y = x-dx[d]..