우선순위큐 bfs써져있길래 2차원 배열로 공간 만든뒤에 공간 대소를 비교해서 새로 쌓고 쌓인걸 전부 더하는 어려운 문제인줄 알았음
실제로 그렇게 풀다가 비교를 어떻게 해야 적절할지 몰라서 다른방법 생각중이었고
그래서 그냥 자포자기식으로 생각해낸게 기준점 높이 두개는 미리 적어놓음. 상하좌우로 도는 반복문 네번쓰고 다음 차수의 공간-1(차피 1이 줄어야 하니까)과 현재 공간의 수를 max로 비교해주는 거였음
돌렸더니 반복문 잘못 설정한거 고치니까 맞더라
빡통이라 이걸 4시간동안 도형그리면서 비교함
이 문제는 배열 돌리기 변형 느낌인데 왜 bfs에 우선순위큐인지 설명해주실분