[TIL] 21년 4월 12일

Jeonniii·2021년 4월 12일

TIL

목록 보기
5/6

지난주 일요일인 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 을 모두 손으로 적어서 계산하라는 우리 교수님,,,(껄껄)
이걸 언제 다하지,,,

ETC

  • 학과장님과 학생회 면담
  • 학생회 야식배부 쿠폰주문 및 명단관리
  • 학생회 양심물품 지킴이 공략 마무리
  • 운동

TMI

서류넣었던 회사에서 면접보러 오라고 연락왔습니다 ㅎㅎ
정식채용이 아니라 교육생을 뽑는거긴하지만,,,, 평소 가고싶었던 회사라 너무 행복합니다
이번주는 하고싶었던 공부를 할려했지만... 목요일까지는 면접준비에만 목매야할 것 같습니다.

profile
주니어 개발자 #웹개발#fullStack#java#react

0개의 댓글