[백준] 14620번 꽃길 _ Python
·
Algorithms/Brute Fource
[초기 접근 방법] - 처음에 '꽃들의 거리 > 2'를 생각하며 기하적으로 접근했다. 삼각형의 모든 변의 길이가 2 이상.. (오히려 더 복잡함) [생각] 1. 오랜만에 풀어보는 완전 탐색 문제. 생각보다 오래 걸렸다.. 2. 첫 코드에서 통과했지만 난잡하게 작성했던 코드를, 아래 블로그를 보면서 리팩토링을 했다. [코드] # 풀이 시간 : 1시간 30분 # 시간복잡도 : O(n^3) # 공간복잡도 : O(n^2) # 참고 : https://amor-fati.tistory.com/120 import sys input = sys.stdin.readline # 인근 5평 대여 비용 구하기 def calFive(): for i in range(1, N - 1): for j in range(1, N - 1): ..