17. 미로 만들기(13점)
작성자
kangcoding
작성일
2024-05-23 01:38
조회
421
아래와 같이 7 × 12 크기의 격자판이 주어진다.
격자판의 각 칸은 빈 칸이거나 벽이다.
가장 왼쪽 위에 있는 칸인 (1, 1)과 오른쪽 아래에 있는 (7, 12)를 제외한 나머지 칸은 클릭하면 상태가
변한다.
처음에는 모든 칸이 비어있는 상태로 시작한다. 당신은 격자판에서 몇 개의 칸을 벽으로 바꿔서 상하좌우로
인접한 빈 칸만을 이용해 (1, 1)에서 (7, 12)로 가는 최단 거리가 최대한 길도록 해야 한다.
채점 기준
- 최단 거리가 39 이상이면 전체 점수의 10%를 받는다.
- 최단 거리가 47 이상이면 전체 점수의 30%를 받는다.
- 최단 거리가 49 이상이면 전체 점수의 60%를 받는다.
- 최단 거리가 51 이상이면 전체 점수의 100%를 받는다
========== 풀이 ==========
전체 0