목록binary search (1)

오늘 하루, develop

백준 1939번 - 중량제한 (java)

💡 문제 링크https://www.acmicpc.net/problem/1939 - 첫 풀이(실패)처음에 시도한 풀이는 아래와 같다. 출발지에서 도착지까지의 모든 경로를 구하면서 해당 경로 상에서 가장 작은 중량을 구하고,모든 경로의 값들과 비교해 그 중에서 가장 큰 중량을 구하려고 했다.그 과정에서 이미 구한 가장 작은 중량보다 더 작은 값은 가지치기하려고 했다. 조금 틀린 코드이기도 하지만 그 전에 우선 시간 초과가 났다."서로 같은 두 섬 사이에 여러 개의 다리가 있을 수도 있으며" 라는 조건 때문에섬에 방문 처리를 할 수가 없어(백트래킹으로 dfs 후 visited를 다시 false 처리함)시간 초과가 난 것 같다.틀린 코드는 아래와 같다.더보기import java.io.BufferedReader..
알고리즘 2024. 7. 24. 16:51
이전 Prev 1 Next 다음