일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 트리
- Bottom Tab Navigator
- Top Tab Navigator
- 다중분류
- 줄 서는 방법
- 리나칸
- 머신러닝
- 다중 레이블 분류
- 머신러닝 교재
- 빅테크 이슈
- 프로그래머스
- 다중큐빗
- 얽힘상태
- 파이썬
- 단일큐빗
- qubit
- Lv3
- Amazon's Antitrust Paradox
- 아마존의 반독점 역설
- 양자역학
- 플랫폼 독점
- 검증 데이터
- 나의 첫 머신러닝/딥러닝
- NISQ
- 머신러닝 검증
- 트리의지름
- 양자우위
- 전자중첩
- 이진분류
Archives
- Today
- Total
목록Lv3 (1)
엄지척 블로그
[프로그래머스 - 순위] [그래프][DFS]
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 해당 문제에 대한 풀이를 검색한 결과 플로이드 와샬 알고리즘을 활용한 풀이가 많았지만, 실전에서 과연 플로이드 와샬 알고리즘을 활용할수있을까? 라는 의문이 더 앞선 문제였다. 그래서 조금은 흔한 방법인 DFS 를 활용한 풀이를 게시할려 한다. 풀이방법 1. 권투 대회에서 이기는 방향, 지는 방향으로 Dictionary 배열 생성 총 두개를 생성한다. 권투에서 이기는 방향으로 화살표로 표현했을시 다음과 같이 Dictionary 두개를 생성할수있다. Dict = { 1:[..
Algorithm
2021. 11. 26. 12:09