[React] React-Query로 데이터 통신 해보기
최근 면접을 준비하며, React-Query에 대한 질문을 많이 받았었다. 그런데 마침 다음주에 면접 보는 기업에서 React-Query를 사용한다기에면접 준비도 할 겸, 공부도 할 겸, 과거 진행했던 프로젝트를 리팩토링 할 겸 사용해 보니 생각보다 아주 편리해서 한번 소개해 보고자 한다. 사실 그동안 React-Query가 서버 통신 라이브러리인 줄로만 알았는데, 공부해 보니 HTTP 통신을 담당하는 라이브러리가 아니라, HTTP 통신을 통해 받아온 데이터를 캐싱하고 관리해 주는 라이브러리였다! 과거 진행했던 전기차 지도(CPM) 프로젝트를 기반으로 설명하도록 하겠다.아주아주 기본적인 기능만 사용했기 때문에, 좀 더 자세한 탐구는 공부를 더 하고 써보도록 하도록,.,.,.,.어쩌구,.,.1. 설치$ n..
[LV3] 섬 연결하기
문제 풀이항목이 '탐욕법'으로 되어 있어서, 처음에는 dfs를 통해 모든 경로를 다 탐색한 후 그 중 최소 거리를 찾으려 했다.하지만 개같이 실패에 시간초과까지,..,.,,결국 다른 방법을 사용해 보기로 했다. 내가 찾아본 방법은 '크루스칼 알고리즘'으로, 모든 정점을 연결 할 때, 최소의 비용을 찾는 알고리즘이라고 한다.정확히 이 문제를 풀기에 적합한 알고리즘으로, 각 정점과 가중치가 주어졌을 때, 현재 정점이 연결 되어 있는지 아닌지를 파악하여 연결 되어있다면 패스, 안되어 있다면 가중치를 더하는 방식을 사용한다. 위와 같은 그래프의 각 정점을 모두 이었을 때, 최소 가중치를 구하는 방법을 알아보자먼저 가중치의 오름차순으로 정렬해 준다. 그 다음, 각 연결별로 순회하며 노드의 부모 노드들을 비교해 ..