일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 다익스트라
- 다이나믹 프로그래밍
- 브루트포스
- 코딩테스트
- 백준
- level0
- DP
- BOJ
- dfs
- 힙
- 운영체제
- 구현
- 프로그래머스
- 재귀
- level2
- 딕셔너리
- 가상메모리 관리
- N과M
- 수학
- programmers
- 가상메모리
- level3
- level1
- MYSQL
- 에라스토테네스의 체
- 파이썬
- 스택
- 그리디
- python
- BFS
- Today
- Total
목록그래프 (2)
동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr # 프로그래머스 순위 from collections import deque def solution(n, results): answer = 0 win = [[] for _ in range(n+1)] loss = [[] for _ in range(n+1)] win_check = [0]*(n+1) loss_check = [0]*(n+1) visited = [0]*(n+1) for result in results: a, b = result win[a].append(b) los..
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr # 프로그래머스 가장 먼노드 def solution(n, edge): answer = 0 visited = [0]*(n+1) cnt = [10000]*(n+1) link = [[] for _ in range(n+1)] for e in edge: a, b = e link[a].append(b) link[b].append(a) cnt[1] = 0 def serach_dfs(node, count_): cnt[int(node)] = min..