코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석4x4 격자에 M마리의 몬스터와 1마리의 팩맨이 주어지며, 몬스터는 상하좌우 + 대각선 방향으로 이동이 가능하며 팩맨은 상하좌우로만 이동이 가능함.몬스터 복제현재 Turn이 K이라 할 때, K번째 Turn이 시작하는 시점에 존재하는 모든 몬스터들이 복제를 위해 알을 낳음.알은 Turn이 종료되는 시점에 부화를 진행하며, 부화한 몬스터의 방향은 기존 몬스터와 동일함.몬스터 이동각 몬스터는 (x, y, d)를 가지고 있으며, 현재 위치 및 방향을 기준으로 이동을 시도함.격자 범위를 벗어나거나, 시체가 ..