dlwkdgjs   4년 전

일단 dps 로 각 섬 묶음 단위로 인데스 번호를 부여 했어요

2 2 2   0 0 0 0  0 3 3 33

0000  00 0 0 00 0 0 00

0 0 0 00 04 444  0000 

대충이런식으로 0은 바다 2~4는 각 섬묶음의 인덱스 번호요

그로 bps 로 len_map배열로 1칸으로 갈수있는곳 마크하는 식으로 계산했는데

반례좀 찾아주세요 사랑합니다 ㅜㅜ 모지란 저를 용서해주세요 하루를 투자해도 안됩띠다..

hjhlevelup   4년 전

문제를 잘못이해하셨네요.

처음부터 꼼꼼하게 다시 읽어보시고 푸시길 바랍니다.

dlwkdgjs   4년 전

형님 여러 섬들이있으면 그중 2개의 섬을 연결하는 1개의 다리의 길이가 최소가 되게하는 그 다리의 길이를 출력하는거 아닌가요..?

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