| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- coordinate system
- Phase Offset
- Smart Pointer
- PointCloud Frame
- Alpha Prime
- Coding Test
- Veloview
- Reflectivity
- Frame rate
- 3-sigma rule
- Data Race
- nvidia
- Quaternion 연산
- Interference Pattern
- Azimuth
- ApolloAuto
- Single threaded
- VLS-128
- Data Packet
- Phase Lock
- Motion compensate
- PointCloud
- timestamp
- PYTHON
- lidar
- Multi threaded
- Alpha Prime(VLS-128)
- HDmap
- object detection
- 센서셋
Archives
- Today
- Total
목록Coding Test/BFS (1)
엔지니어 동행하기
그래프 탐색 BFS 문제를 처음 접했을 때 어려울 수 있는 점은, BFS 문제에 좌표에 대한 내용이 많이 나오는데 이를 그래프 개념과 연결시키는 부분입니다. 카카오 코딩 테스트 문제(KAKAO BLIND RECRUITMENT 2019~2021)를 직접 풀어보며 이에 대해 정리했던 내용을 공유합니다. 기본 구조 from collections import deque def bfs(start): global n dist = [math.inf] * n q = deque([]) q.append(start) dist[start] = 0 while q: node = q.popleft() for i in graph[node]: # nextCost 계산 if nextCost < dist[i]: q.append(i) di..
Coding Test/BFS
2022. 6. 5. 11:51