글 읽기 - 1070번 제가 이해가 제대로 안된걸까요?

예시에 있는 내용인데

3 7
-A-----
-BCCC*-
-A-----
1 5 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

여기서 답이 5(B)가 아니고 2(A+A)가 되어야 하는거 아닌가요?

경계에서 수도에 도달하지 못하게 한다고 했으니, 경계는 주어진 지도 밖을 경계라 생각하고, (1, 2)와 (3,2) A를 막으면 수도로 못가는 최소한의 장애물이 되는게 아닌지...

"필요한 장애물의 개수를 최소로 하는 프로그램을 작성하시오. 만약 그러한 경우가 여러개라면 장애물의 크기의 합이 최소가 되는것을 선택한다."

개수가 1순위이고, 합이 2순위입니다.

아 그렇군요! 감사합니다... 부끄럽네요..ㅎㅎㅎㅎ

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge