MathTrauma

문제 링크 : https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 다익스트라 알고리즘을 사용할 때, priority queue 에서 pop 된 지점은 최단 경로임이 보장되므로 일반적으로는 그 지점을 재차 방문할 이유가 없다. 이 문제에서는 k 번째 최단경로를 요구하므로 이미 최단거리가 확보가 된 지점도 다시 방문할 필요가 생겼다. 각 지점에 진입할 때까지의 거리를 다시 기록해 두고 기록한 거..

문제 링크 : https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제에 포함된 예를 보자. 1. Top-Down 길이가 \( l \) 인 수열이 팰린드롬인지 여부는 양끝을 조사해서 다르면 그대로 종료하고, 같으면 양끝을 제거한 \( l-2 \) 인 수열을 살펴보면 된다. #include using namespace std; int arr[20001], dp[2001][2001]; int recur(int s,int e){ if(s==e) return 1; if(s+1==e) { if(..