[TIL #23] 23일차 오늘의 공부 (2023.03.25 토)
TIL 2023.03.25 🐣 수 ~ 금 TIL을 작성하지 않았는데,,,, 공부를 안한건 아니고 작성하는걸 잊었습니다.... 실망스럽네요 저자신에게... 오늘 배운 것 👩🏻💻 알고리즘 백준 1389 : 케빈베이컨 수가 최소인 사람 구하기 모든 사람과 케빈 베이컨 게임을 했을 때, 나오는 단계의 합 플로이드 워셜 알고리즘을 사용하면 쉽게 풀 수 있는 문제이다. 그런데 오랜만에 구현했더니 사실 기억이 잘 안나서 애를 먹었다. # 케빈베이컨 : 케빈 베이컨의 수가 가장 작은 사람을 출력 # 플로이드 워셜 알고리즘 구하기 import sys n, m = map(int, sys.stdin.readline().rstrip().split()) graph = [[0] * n for _ in range(n)] for ..
2023.03.26