'다리 만들기' 태그의 글 목록

문제:www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 이 문제를 접근했을 때 단지 번호 붙이기가 생각이 났다. 그래서 각 섬 별로 단지를 붙혀서 -1,-2,-3 이런식으로 붙힌 다음 각 바다점마다의 거리를 계산하여 최소 거리를 계산 했다. 하지만 아니나 다를 까 시간초과가 났다. import sys from collections import deque # sys.setrecursionlimit(int(10e5)) def func(y,x): if x>=0 and x..

알고리즘/백준 2020. 12. 13. 19:36

이전 1 다음