Hee's Story

* 우선순위 큐(Priority Queue) : 일반적인 큐는 먼저 들어간 데이터가 먼저 나오는데, 우선순위큐는 우순순위가 가장 높은 데이터가 먼저 나온다. * 우선순위 큐를 구현하는 방법 3가지 1. 배열을 기반으로 구현 : 배열은 삽입, 삭제하는 과정에서 데이터를 한 칸씩 옮겨야 한다는 단점이 있음 2. 연결리스트를 기반으로 구현 : 삽입의 위치를 찾기 위해 처음부터 우선순위를 비교해야 한다. 3. 힙을 이용하여 구현 주로 힙을 이용하여 구현한다. * 우선순위 큐 저장 : 숫자가 작을수록 우선순위가 높다. : 새로운 데이터 '3'을 추가한다. 추가할 때는 가장 마지막 위치에 추가한다. 그리고 부모 노드와 우선순위를 비교하면서 위치를 바꿔준다. : '3'의 부모인 '8'과 비교하였을 때 '3'이 우선순..

문제 무방향 그래프가 주어질 때, 정점 1번에서 정점 N번으로 가는 최단거리를 구하려 하는데, 그 과정에서 두 개의 정점을 반드시 거쳐야 한다. 한 번 방문했던 정점을 또 다시 방문하는 것도 허용하고, 간선도 마찬가지로 여러번 방문하는 것을 허용한다고 할 때, 1번에서 N번으로 가는 “특정한" 최단거리를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. ( 1 ≤ N ≤ 1,000, 1 ≤ M ≤ 100,000 ) 둘째 줄부터 간선의 정보가 주어진다. 각 줄은 두 개의 숫자 a, b, c로 이루어져 있으며, 이는 정점 a와 정점 b가 가중치 c인 간선으로 연결되어 있다는 의미이다. 마지막 줄에는 반드시 거쳐야 하는 두 정점 A, B가 주어진다. ( 1 ≤ a,..

문제 그래프와 출발점, 도착점이 주어질 때 출발점에서 도착점까지 이동하기 위한 최단거리를 출력하는 프로그램을 작성하시오. 예를 들어, 아래 그림에서 출발 정점이 0, 도착 정점이 10이라고 할 때, 최단거리는 3이다. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. ( 1 ≤ N ≤ 10,000, 1 ≤ M ≤ 1,000,000 ) 둘째 줄부터 간선의 정보가 주어진다. 각 줄은 두 개의 숫자 a, b로 이루어져 있으며, 이는 정점 a와 정점 b가 연결되어 있다는 의미이다. M+1 번째 줄에 대하여 출발점과 도착점의 정점 번호가 주어진다. 정점의 번호는 0번부터 N-1번까지이다. 출력 출발점에서 도착점까지 이동하기 위한 최단거리를 출력한다. 예제 입력 11 14 0 1 0 2 1 2 1 4 ..

보호되어 있는 글입니다.

먼저 Firebase에서 메뉴얼에 맞게 프로젝트를 생성한다. 그 다음 Dynamic Links > 시작하기를 눌러서 dynamic links를 만든다. 시작하기를 누르면 아래와 같이 URL 프리픽스를 추가하라고 하는데 도메인이 없는 경우 "https://your_subdomain.page.link"로 직접 작성하여 동적링크를 만들 수 있다. 동직 링크 URI 직접 만들기 : https://firebase.google.com/docs/dynamic-links/create-manually?hl=ko 동적 링크 URL 직접 만들기 | Firebase 다음 형식으로 URL을 직접 작성하여 동적 링크를 만들 수 있습니다. https://your_subdomain.page.link/?link=your_deep_li..

문제 아래와 같이 이동할 수 있는 길, 그리고 이동할 수 없는 벽으로 이루어진 크기 N x M 의 지도가 주어진다. 이 때, (N-1, 0) 에서 출발하여 (0, M-1) 까지 도착하는 최단거리를 찾으려 한다. 그런데 목수는 도끼 하나를 갖고 있으며, 이 도끼를 이용하여 벽을 깨부술 수 있다. 하지만 이 도끼는 내구성이 그렇게 좋지 않기 때문에, 벽을 최대 1개밖에 깰 수 없다. 목수가 출발점에서 도착점까지 이동하기 위한 최단거리를 출력하는 프로그램을 작성하시오. 물론, 벽은 최대 1개까지 깰 수 있다. 아래 예제의 경우 ‘X’ 로 표시된 벽을 깰 경우 거리 18만에 출발점에서 도착점으로 이동할 수 있다. 입력 첫째 줄에 지도의 세로 길이 N과 지도의 가로 길이 M이 주어진다. ( 1 ≤ N, M ≤ 1..