브루트포스

헤헤... 백트래킹이 아직 부족한거 같아서 백트래킹 풀기!!!   푼 날짜 : 2024.12.05푼 문제 : [14620] / 꽃길사용한 언어 : python알고리즘 : 브루트포스, 백트래킹  접근방식 :백트래킹을 통해 전수조사를 진행한다. 이 때 범위 자체가 작게 들어오기 때문에 시간초과는 걱정하지 않아도 된다. 꽃을 3개 심을 때마다 각 비용을 카운트 해서 정답 값을 더 작은 값으로 업데이트 했다.  코드 :import sysDIR = 4input = sys.stdin.readlineN = int(input())graph = []for _ in range(N): lst = list(map(int, input().split())) graph.append(lst)visited = [[0 for..
__narrrrrmm
'브루트포스' 태그의 글 목록