큐를 이용해서 BFS탐색을 통해 풀었습니다. 궁금한것은 큐에 넣기 전에 이전에 방문한 층인지 확인하기 위해서 bool배열을 사용했습니다.

문제 조건에 F가 1000000이하 인데 bool* check = new bool[1000000]가 왜 되는지 궁금합니다. 배열크기가 너무커서 안될 줄 알았는데 됩니다.