sori's Tstory

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 기억해야 할 것 !: 조건부 그래프 탐색을 하고 싶다면 우선순위 큐 또는 덱을 이용하자 덱의 push_front(), push_back(), rend() 와 rbegin()과 rend()를 이용해 뒤에서 부터 출력하거나,앞에서 부터 출력하는 등 원소의 순서를 조정 할 때 유용하게 쓸수 있고, 우선순위 큐를 이용해 원소의 크기를 기준으로 출력 할수 있다. 숨바꼭..

정답 코드는 맨 밑에 있습니다. 백준 1504 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 1000 +5; vector graph[MAX]; priority_queue; int dist[MAX]; bool visited[MAX]; int N, E,v1,v2; int dickstra(int start, int dest..

이번 글에서는 코드가 돌아 가는 과정을 시각화함으로써 코드에 대한 이해도를 높여 보려고 한다. 백준 1504 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 먼저 코드를 보자 int dickstra(int start, int destination) { //cout