반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 기술면접
- 처우산정
- OFFSET
- incr
- 오퍼레터
- 백준
- 백트래킹
- msSQL
- 경력
- 퇴사통보
- dfs
- 이분탐색
- 13908
- compose
- BFS
- BOJ
- boj #19237 #어른 상어
- 파라메트릭
- 물채우기
- 매개변수탐색
- Docker
- softeer
- Kafka
- 처우협의
- 연결요소
- 소프티어
- 6987
- @P0
- 성적평가
- upper_bound
Archives
- Today
- Total
목록2020/01/28 (1)
기술 블로그
다익스트라, 벨만포드, SPFA
https://www.acmicpc.net/board/view/40701#post [벨만 포드]1. 어떤 노드를 방문했는지 따지지 않음.2. 모든 정점을 방문해서 거리를 갱신해야되기 때문임.3. dist[here] != INF 조건은 필요함.(시작점에서 here까지의 길이 없고, 시작점→here→next까지의 거리가 갱신되버리기 때문임) [SPFA]1. queue와 inQ 배열에는 시작점에서 here까지 길이 존재해야 queue에 here이 push 될 수 있기 때문에dist[here] != INF 조건이 필요하지 않음.2. 기본 원리는 벨만 포드이기 때문에 방문 했는지 안 했는지는 중요 하지 않음.3. 벨만 포드와 마찬가지로 작은 값이 들어올 수 있기 때문에 계속 갱신해야 됨. [다익스트라]1. 이미 ..
알고리즘/면접 및 공부
2020. 1. 28. 15:01