[Java] 다리 bridge - Uva 10037 문제
·
💡 CodingTest/UVa
[Java] 다리 bridge - Uva 10037 문제 문제설명 내 코드 👑 Key Point len2라면 이 때부터 최소가 되는 거리는 두가지 Case로 나뉜다. 최소가 되는 것은 이 두가지 중 하나 밖에 없음 Case 1 : dis[1]*2+ dis[0]+dis[j] : 처음 최소거리 2개(dis[0], dis[1]) 를 먼저 옮긴뒤 첫번째(dis[0])가 플래쉬를 가지고 되돌아 오고 ,맨 끝에 있는 최대의 거리 두가지(dis[j-1]+dis[j]) 를 같이 옮긴뒤 최소에서 두번째 dis[1]가 플래쉬를 가지고 되돌아오는 경우에 걸리는 거리 Case 2 : 2*dis[0]+dis[j]+dis[j-1] : 처음 최소거리랑 최대거리 (dis[0], dis[j]) 를 먼저 옮긴뒤 첫번째(dis[0])가 ..
슬라임 통통
'Bridge문제' 태그의 글 목록