mimmyum   3년 전

예시에 있는 내용인데

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를 막으면 수도로 못가는 최소한의 장애물이 되는게 아닌지...



jh05013   3년 전

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

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

mimmyum   3년 전

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

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