`
다익스트라 방식으로 풀었고 거리계산에서 다음과 같이 처리
dist[next] = max(dist[next], min(dist[cur],cost(cur,next))
우선순위 큐 활용해야 $O(VlogE)$ 에 가능
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 import java.
` 시뮬레이션 + dfs
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 import java.
melt
1 2 3 4 5 6 ser_1 = pd.Series([2, 5, 3, 4, 6, 2, 3]) ser_2 = pd.Series([7, 3, 6, 5, 2, 6, 7]) ser_3 = pd.Series([9, 11, 4, 8, 2, 15, 3]) df_aov = pd.DataFrame([ser_1, ser_2, ser_3]).transpose().melt() df_aov ` id_vars로 id를 지정할 수 있는데 칼럼으로 들어감
` dfs + backtracking
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 import java.
2-1-1 : 코로나 인구대비 확진자수가 많은 상위 5개국 누적확진자수, 일일확진자수, 누적사망자수, 일일사망자수 선그래프로 시각화
2-1-2 : 코로나 검사자수, 확진자수, 완치자수, 사망자수, 인구수를 바탕으로 위험지수를 만들고 그 지수를 바탕으로 국가별 위험도를 판단, 상위 10개국에 대해 위험지수 막대그래프로 시각화
2-1-3 : 한국 누적 확진자수를 바탕으로 시계열 예측.
그래프 `정점들의 집합과 이들을 연결하는 간선들의 집합
그래프 표현 인접 행렬
N*N의 행렬을 이용
인접된 부분에 연결되어 있으면 1을 주거나 가중치 부여 희소 행렬에서 비효율적 인접 리스트
정점에 대한 인접 정점들을 노드로 하는 연결 리스트로 저장
노드 추가, 삭제가 빈번한 경우 사용하기 좋음 간선 리스트
` 플로이드 와샬 활용
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.