학교에 들어가보니 아무도 없었다. 하지만 학교 뒤쪽에 커다란 구멍이 뚫려 있었다. 그 구멍은 레드벨벳 케이크 드래곤 서식지 쪽이다. 레드벨벳 케이크 드래곤 서식지는 용암 호수 속에 7x7 격자 모양으로 배열되어 있는 49개의 섬으로 이루어져 있다. 좌표평면이라고 생각하면 아몬드맛 쿠키와 호두맛 쿠키는 (0, 0)에 있고 쿠키들은 (7, 7)에 있다. 레드벨벳 케이크 드래곤을 깨우지 않기 위해 최소한의 이동을 해야 하고 (1, 3), (2, 1), (2, 5), (4, 1), (6, 2)에 있는 드래곤들과 같은 섬에 있으면 안 된다. 아몬드맛 쿠키와 호두맛 쿠키가 쿠키들까지 가는 경로는 몇 가지인가?
좋아요
0
글쎄요
1
어려워요
1