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 |
Tags
- 테스트 코드
- docker
- StringBuilder
- VUE
- DDL
- cache
- equals
- java
- SQL
- AOP
- Test
- jwt
- Exception
- static
- 재정의
- 필드 주입
- 조합
- Spring
- DI
- MSA
- hashcode
- lambda
- 인덱스
- 열 속성
- redis
- select_type
- KEVISS
- 생성자 주입
- jpa
- stream
Archives
- Today
- Total
목록2025/02/15 (1)
백엔드 개발자 블로그
최단 자전거 경로 API 개발
프로젝트를 진행하면서 다른 사람이 개발한 최단 자전거 경로 API의 서비스 로직을 개선하는 작업을 맡았다. 처음 로직 (BFS)1. 출발지에서 500m 내에 있는 자전거 도로 노드 중 도착지쪽으로 가는 자전거 도로로 이동하고, 이동 거리와 경로를 추가한다.2. 도착지에서 500m 내에 있는 자전거 도로 노드로 중 도착지쪽으로 가는 자전거 도로로 이동하고 , 이동 거리와 경로를 추가한다.3. 출발 노드와 도착 노드끼리의 거리가 500m인 경우가 있으면, 이동거리와 경로를 모두 합친다.4. 이 값 중 이동거리가 최솟값인 경우를 도출한다. 결과 : 응답속도 평균 4013ms로 너무 느리다. 다음 생각해본 로직 (다익스트라)다익스트라로 모든 노드에서 다른 노드로 가는 최단 시간을 저장해두면 되지 않을까? 문제..
트러블 슈팅
2025. 2. 15. 16:54