지난주 일요일인 4월 11일에 토익시험이 있었습니다.
지난 한주동안 운전면허와 토익시험에 열중하느라 코딩공부는 하나도 못했고, TIL도 소홀했습니다..
[과제] Floyd 알고리즘 소스짜기, 계산하기
import math
inf=math.inf
W=[[0,7,inf,11,inf,inf],
[3,0,inf,inf,17,inf],
[inf,6,0,inf,inf,inf],
[inf,inf,inf,0,9,inf],
[inf,5,15,16,0,2],
[inf,inf,11,inf,8,0]]
def floydD(n):
D=[[0]*(n) for i in range(n)]
for i in range(n):
for j in range(n):
D[i][j]=W[i][j]
P=[[0]*(n) for i in range(n)]
for k in range (n):
print('D({0})'.format(k+1))
for i in range (n):
for j in range (n):
if D[i][k]+D[k][j]<D[i][j]:
P[i][j]=k+1
D[i][j]=D[i][k]+D[k][j]
print(D[i][j],end='\t')
print('')
print('')
print('P')``
for i in range(n):
for j in range(n):
print(P[i][j],end='\t')
print('')
floydD(6)
6x6 을 모두 손으로 적어서 계산하라는 우리 교수님,,,(껄껄)
이걸 언제 다하지,,,
서류넣었던 회사에서 면접보러 오라고 연락왔습니다 ㅎㅎ
정식채용이 아니라 교육생을 뽑는거긴하지만,,,, 평소 가고싶었던 회사라 너무 행복합니다
이번주는 하고싶었던 공부를 할려했지만... 목요일까지는 면접준비에만 목매야할 것 같습니다.