분류 전체보기77 카카오맵과 티맵이 사용하는 알고리즘 - Customizable Contraction Hierarchies CCH(Customizable Contraction Hierarchies) 안녕하세요! NewCodes입니다! 저번 포스팅에서는 최단 경로 알고리즘 중의 하나인 CH 알고리즘(Contraction Hierarcies)에 대해 다뤘습니다. 해당 알고리즘의 가장 큰 특징을 요약해드리자면요. 전처리 단계에서 '지름길'을 추가하여 쿼리에서 비약적인 속도를 향상시킬 수 있다는 것입니다. CH는 기존의 다익스트라, A* 알고리즘보다 비약적인 속도 향상을 가져온 건 사실입니다. 하지만, 실시간으로 빠르게 변하는 교통 상황 정보를 처리하는 데는 무리가 있었습니다. 그 이유는 다음과 같습니다. 특정 도로 구간의 정체, 기상 악화 등으로 인한 각종 이슈가 생기면 다시 전처리 작업을 해야 합니다. 그래프의 모양이 .. 2024. 2. 6. Contraction Hierarchies - 현실에서 쓰이는 길찾기 알고리즘 Contraction Hierarchies - 현실에서 쓰이는 길찾기 알고리즘 안녕하세요. NewCodes입니다! 이번 글에서는 현실에서 쓰이는 길찾기 알고리즘인CH(Contraction Hierarchies)에 대해 알아보겠습니다. 해당 글을 읽기 전에사전지식으로 다익스트라와 A* 알고리즘이 필요합니다! CH 알고리즘이란'적절한 지름길을 미리 만들어두고 효율적으로 탐색할 수 있게 하는 알고리즘'을 의미합니다. 그리고 CH 알고리즘은 현재 카카오맵, 티맵에서 쓰이는CCH 알고리즘의 근간이 됩니다. CH 알고리즘에 대해 학습하기 이전에학습할 필요성을 알아보기 위해우선 다익스트라와 A* 알고리즘에 대해 간단히 짚어보겠습니다. 괜찮은 다익스트라 알고리즘 있는데 왜 굳이 CH가 필요해?.. 2024. 2. 6. A* 알고리즘 - 영상 제작 회고 A* 알고리즘 - 영상 제작 회고 안녕하세요. NewCodes입니다. 이번 주에도 영상을 제작했습니다. 저번 주 영상 '다익스트라 알고리즘'에 이어 'A*알고리즘'에 대해 다뤘습니다. 이번에는 영상을 제작하는 데 시간을 많이 단축시켰습니다!! 저번 주에는 3시간이 걸렸지만 이번에는 1시간 밖에 안 걸렸습니다 ㅎㅎ 이번에도 피드백을 해보겠습니다. 1. 키노트 말고 다른 거 활용하자. : 키노트에서 영상 찍는 건 정말 편한데, 지원되는 기능이 제한됩니다 ㅠㅠ 녹화하는 중에 포인터 표시나 그림 그리는 기능이 지원되지 않습니다. 그리고 장표에 움짤을 삽입하는 것도 제한적입니다. 다른 PPT 녹화 프로그램을 알아봐야 할 것 같습니다. 사실 구글 Slide를 알아봤는데, 녹화 기능이 잘 지원되지 않더라고요. 결국 .. 2024. 1. 21. A* 알고리즘이 도대체 뭔데?? (with java) 🖥️ A* 알고리즘의 동작 과정과 특징 with java A* 알고리즘은 주로 게임에서 길을 찾는 데 활용됩니다!! A* 알고리즘이란 '출발 노드에서 목표 노드까지의 최단 거리를 구하는 알고리즘'을 의미합니다. '에이스타 알고리즘'이라고도 합니다. 이는 다익스트라 알고리즘에 기반을 두고 있습니다. 따라서, A*에 대해 본격적으로 알아보기 전에 다익스트라에 대한 기본적인 부분을 간략하게 짚어보겠습니다. ✅ 다익스트라 알고리즘에 대해 먼저 알아보자! 다익스트림 알고리즘이란 '출발 노드에서 다른 모든 노드까지의 최단 거리를 각각 구하는 알고리즘'을 의미합니다. 동작 과정동작과정을 간단히 추상화하자면 다음과 같습니다. 준비: 출발지와 최단 거리 테이블을 초기화합니다. 선택: 방문하지 않은 장소 .. 2024. 1. 20. 왜 카카오맵은 더 느린 길을 최적 경로라 판단할까? 왜 카카오맵은 더 느린 길을 최적 경로라 판단할까? 안녕하세요!NewCodes입니다! 평소에 카카오맵을 사용하면서 불편했던 점딱 한 가지에 대해서 깊게 파보는 시간을 가지려고 합니다. 해당 글을 쓰게 된 동기저는 평소에 카카오택시를 자주 이용하는 편입니다. 집으로 향할 때는 항상 즐거운 마음으로 택시를 타곤 하죠. 그런데 !! 집으로 가는 경로가 항상 뭔가 이상했습니다. 더 빠른 길이 있음에도 불구하고 항상 돌아가는 것이었죠. 제 집의 위치가 노출될 수도 있어 지도를 그림으로 대체하여 설명해보겠습니다. 1번 경로가 빠른 길이며 2번 경로가 느린 길입니다. 카카오맵에서는 항상 2번 경로로 추천됩니다. 반면에 네이버맵에서는 1번 경로로 추천됩니다. 1번 경로가 정상적인 길이 아니라고.. 2024. 1. 15. 다익스트라 알고리즘 - 영상 제작 회고 다익스트라 알고리즘 영상 회고 안녕하세요! NewCodes입니다!! 오늘 유튜브 개발 영상을 처음으로 업로드해 봤습니다!! 앞으로 1주 1업로드를 하려고 합니다. 제가 개발을 하면서 어려웠던 개념이나 중요하다고 생각하는 개념에 대해서 영상을 올리려고 합니다. 이번 영상에서는 기획부터 영상 제작까지 약 3시간이 걸렸습니다. 처음이라 그런지 시간이 좀 오래 걸렸네요 ㅠㅠ 다음 영상 제작을 원활히 하기 위해 회고를 진행해 보겠습니다. 1. 완벽하지 않아도 된다. : 너무 완벽한 영상을 만들려고 하다 보니 시간이 너무 오래 걸렸습니다. PPT를 제작하면서 작은 디테일 하나하나 신경 쓰기는 힘들겠다는 생각이 들었습니다. 첫 술에 배부를 수 없다는 걸 빠르게 인정한 후, 적정선에서 타협하여 영상을 제작했습니다. 영.. 2024. 1. 14. 새 블로그 시작! 안녕하세요! NewCodes입니다. 기존에 네이버 블로그만을 쓰다가 티스토리로 넘어왔습니다! 네이버 블로그를 약 2년간 정말 잘 썼는데요!! 과감하게 플랫폼을 바꾼 이유가 있습니다..후후 바로..!! 개발 관련 내용을 기재한 네이버 글이 구글에 잘 노출되지 않는 점 때문입니다. 이왕이면 제가 쓴 블로그 글을 더 많은 사람들이 봤으면 하는 바람에서 옮겼습니다. 앞으로 이 블로그에서는 이 3가지에 대해 중점적으로 다루겠습니다. 1. 문제를 인식하고 해결한 과정 2. 특정 기술, 이슈 등에 대한 저만의 의견 3. 특정 개념 내용 정리 앞으로 좋은 글로 찾아뵙겠습니다!! 2024. 1. 12. 이전 1 ··· 8 9 10 11 다음 반응형
