[예시 동영상] 같은 구조를 만들고 싶은 누군가에게 도움이 되길 바라며 글을 작성해본다. 버튼을 클릭하면 화면이 덮어씌워지고 뒤로가면 나갈 수 있는 구조로 만들고 싶었다. 여기서 새 식단 추가하기는 여러 탭에서 사용하고 싶었기 때문에, 탭 안에서 일반 적인 화면으로 하면 안될 것 같았다.  여러 예시 코드를 찾아가 스택안에 탭이 있는 구조로 만드니 성공할 수 있었다. 스택안에 탭이 있는 구조인 네비게이션 타입스크립트를 찾기 어려웠기 때문에 예시 코드가 도움이 되길 바란다.  💻클릭했을 때 띄울 새로운 화면.tsx원하는 화면을 하나 만들면 된다. 꼭 navigation를 props로 받을 필요는 없다. 나는 헤더와 뒤로가기를 위해 받아왔다.타입은 StackScreenProps 덤으로 아래 setOptio..

🍞 다익스트라 알고리듬이란?최단 경로를 탐색하는 알고리듬 중 하나다. 다익스트라 알고리듬을 이용하면 출발점에서 각 지점으로 가는 최소경로를 구할 수 있다.1) 단계(1) 자료우선 아래 두개의 데이터를 준비해주었다.1. 그래프가 어떻게 되어있는지 2차월 배열로 저장해주었다.2. 출발점에서 각 지점까지 얼마나 걸리는지 저장할 1차원 배열3. 각 지점을 검사했는지 저장해두는 배열(무한 루프 방지)    (2) 출발점출발점은 A라고 지정했다. 출발점 A에서부터 각 지점(A,B,C,D,E,F)으로 가는 최소비용을 구할 것이다. 1. 첫번째로 A 배열을 순회하면서, 연결된 지점을 찾는다.   2. 연결되어있다면 해당 비용을 1차원 비용 최소 비용값으로 교체해준다. 3. A점을 검사했다고 체크해준다.  (3) 반복..

🍞 우선순위 큐란?1) 큐(Queue)란?선입선출(FIFO - First In Frist Out) 자료구조다.먼저 들어온 데이터가 먼저 나간다. 2) 우선순위 큐(Priority Queue)란?우선순위 큐는 선입선출(FIFO)이 아닌, 우선순위(Priority)가 가장 높은 데이터가 먼저 나가는 자료구조다.우선순위가 가장 높은 데이터가 맨 앞에 있다.🍞 힙(Heap) 이란?완전 이진 트리 형태를 기본으로 한다. 최대값이나 최솟값을 찾아내기 위해 고안되었다. 따라서 루트노드는 가장 큰 값이나 가장 작은 값을 가진다.느슨한 이진트리다. 부모 자식간에 대소관게를 성립하지만, 형제사이는 신경쓰지 않는다.  트리지만 완전 이진트리이기 때문에 배열로 데이터를 저장할 수 있다.본인 인덱스에서 * 2 + 1 를 하..