2146번 - 다리 만들기
5
1 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 1
출력 2
문제에서 전제하는건
' 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다.' 인데
왼쪽 상단과 정중앙 1값은 섬이 아니지 않나요?
댓글을 작성하려면 로그인해야 합니다.
hyun0104 2년 전
5
1 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 1
0 0 0 0 1
출력 2
문제에서 전제하는건
' 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다.' 인데
왼쪽 상단과 정중앙 1값은 섬이 아니지 않나요?