smu04129   3년 전

저번에도 질문글 올렸었는데

그때 답변이 하나도 안달려서.. 찝찝하게 넘어 갔는데

이번에 다시 푸니 또다시 틀리다고 나오네요..

방식은 무조건 대각선 위부터 체크해나가며 도달 하는방식입니다. 대각선위가 막혔다면 중간으로 중간도 막혔다면 대각선 아래로 끝까지 도달시

가스관 수 + 1 하는 식으로 짰습니다. 9프로에서 나가리인데

제가 체크하지 못한 부분이 있으면 지적해주시면 감사하겠습니다.

pichulia   3년 전

반례입니다.

보다시피 한가지 경로가 존재합니다.

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