| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- NEXT
- 백트래킹
- DP
- back propagation
- 자바스크립트
- 플로이드 와샬
- 크루스칼
- 가끔은 말로
- dropout
- BFS
- 문자열
- object detection
- 분할 정복
- pytorch
- 미래는_현재와_과거로
- dfs
- Overfitting
- c++
- 이분 탐색
- 조합론
- 우선 순위 큐
- 회고록
- lazy propagation
- 너비 우선 탐색
- 세그먼트 트리
- 2023
- 다익스트라
- tensorflow
- 알고리즘
- 가끔은_말로
- Today
- Total
Doby's Lab
22.03.16 근황 본문
격리 동안 코딩이나 포스팅을 못 하고 있으니 답답하다.
코딩도 어플을 이용하여 하고 있지만 불편하다.
빨리 격리 풀리고 풀었던 문제랑 공부한 알고리즘 포스팅 해두고 싶다!
Edmonds-Karp랑 Euler Tour Technique 정리 되었으면!!
Edmonds-Karp를 비롯해서 Bipartite Matching까지 공부하고 싶다..
아직은 Edmonds-Karp랑 친해지는 중이다..
https://www.acmicpc.net/problem/6086
6086번: 최대 유량
첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위
www.acmicpc.net
그리고, Euler Tour Technique을 이용한 Segement Tree까지 유용하게 다루고 싶다!
아무래도 Lazy Propagation을 이용하다보니 혼용되는 점이 많았는데 빨리 모니터 앞에 앉아 문제점을 파악하고 싶다
Euler Tour Technique을 통해 특정 노드의 subtree를 구하여 구간은 구할 수 있으나 이걸 가지고서 세그먼트 트리 init 방식 로직을 고민해봐야겠다.
https://www.acmicpc.net/problem/2820
2820번: 자동차 공장
상근이는 자동차를 매우 좋아한다. 자동차 공장에 취직한 상근이는 계속된 승진 끝에 드디어 사장이 되었다. 공장에는 총 N명의 직원이 있다. 상근이를 제외한 모든 직원은 한 명의 상사가 있다.
www.acmicpc.net
아 맞다. Two Pointers까지 정리해야 한다!
'Daily' 카테고리의 다른 글
| BOJ 플레티넘 4 승급! (0) | 2022.03.21 |
|---|---|
| 블로그 대청소 끝 (0) | 2022.03.19 |
| 블로그 재정비 및 계획 (0) | 2022.03.18 |
| [가끔은 말로] BOJ 골드를 찍었다! (+TMI같은 주관적인 tip) (0) | 2021.09.26 |
| [가끔은 말로 #1] 첫 글, 개발자가 되기 위해 (0) | 2021.07.21 |
