2146번 - 다리 만들기
풀이 방법이 잘 떠오르지 않네요 ..
각섬마다 번호를 붙이고 1씩 간척사업을 하면서 섬이 붙으면 그때의 거리를 재면 되지 않을까요.
아 모든 섬들이 동시에 1씩 간척사업을 하는건가요?
@dlwodnsdl 아 알것같네요 감사합니다!
각 칸마다 육지로 변한 시간+섬번호까지 매겨놓고 각 칸마다 4방향 체크하면 많아야 100*100인 10000칸이고 섬사이의 거리도 길어야 200이라서 200만 정도밖에 안되는데 시간초과는 안나지 않을까요
댓글을 작성하려면 로그인해야 합니다.
sgc109 7년 전
풀이 방법이 잘 떠오르지 않네요 ..