무슨 생각을 해 그냥 하는거지

1258. 행렬찾기에서 조금 더 나아간 문제. 전략1. 행렬찾기와 동일하게 행렬들의 크기 정보를 저장2. 행렬곱을 할 수 있도록 크기들을 정렬3. 행렬 원소 간의 곱셈수가 최소인 경우를 찾기 (DP 활용 - 아래 코드의 calculate_mat 함수) T = int(input())def calculate_mat(left, right): if left == right: return 0 if DP[left][right] != -1: return DP[left][right] temp_result = float('inf') for i in range(left, right): temp_result1 = calculate_mat(left, i) ..

부모 자식을 defaultdict로 저장해서 수행했을 때는 시간초과가 났다.그런데 그냥 단순히 리스트로 하니까 해결되었다. 풀이1: defaultdict로 했을 경우 시간 초과BFS는 큐에 서치할 노드를 담아서 진행됨부모 노드를 key로, 자식을 value로 갖는 dict인 parent_child와자식을 key로, 부모노드를 value로 갖는 dict인 child_parent를 저장.그리고 각 노드의 depth (LCA (Least Common Ancestor)를 수행하기 위함)을 저장함. 아래는 시간초과 코드from collections import defaultdict, deque# import sys# sys.stdin = open("sample_input.txt", "r")T = int(input..