동까의 코딩

https://www.acmicpc.net/problem/1738 벨만포드 알고리즘에 대해 더 깊게 이해해야될 것 같다.....아직도 모르는 게 많은 것 같다. import sysINF= sys.maxsizedef bellman(start): global n distance = [-INF]*(n+1) distance[start]=0 route= [0]*(n+1) result=[] for i in range(n): for cur_node in range(1, n+1): if distance[cur_node]==-INF: continue for next_node, next_cost in graph[cur_node]: if distance[next..

https://www.acmicpc.net/problem/1022  달팽이판 구현을 위한 구글링을 하고 관련 기법에 대해 배우게 되었습니다. r1, c1, r2, c2 = map(int, input().split())arr = [[0] * (c2 - c1 + 1) for _ in range(r2 - r1 + 1)]max_num = 0def cal(r, c): bor = max(abs(r), abs(c)) default = (bor * 2 - 1) ** 2 + 1 if r == bor: return default + bor * 7 + c - 1 if c == -bor: return default + bor * 5 + r - 1 if r == -bor: ..

https://www.acmicpc.net/problem/9663 def N_queen(k): global n, cnt if k == n : cnt += 1 return for i in range(n): if not used_c[i] and not used_up[k+i] and not used_down[(n-1)+k-i]: used_c[i] = True used_up[k+i] = True used_down[(n-1)+k-i] = True N_queen(k+1) used_c[i] = False used_up[k+i] = F..