전체 글 (168) 썸네일형 리스트형 백준 11657 /* 타임머신 */ #include #include #include #define INF 2100000000 #define ll long long int #define pp pair using namespace std; void input(); void solve(); struct line { int src, dst, wgt; line(int a, int b, int c) { src = a; dst = b; wgt = c; } }; int N, M; ll dist[501]; vector edge; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); input(); solve(); return 0; } void .. 백준 1865 웜홀 https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), � www.acmicpc.net 벨만 포드 알고리즘을 이용하는 문제다. 이 문제를 풀면서 배운점은 문제의식을 명확히 하라는 점이다. 벨만 포드는 다익스트라 알고리즘보다 시간복잡도(O(V*E) vs O(ElogE))가 크기 때문에 잘 사용하지 않는다. 하지만 다익스트라 알고리즘보다 정확해서 음의 가중치가 섞인 경로에서 최적 경로를 찾아낼 수 있고 음의 사이클의 유무도 파악할 수 있다. 결국은 Shortes Path.. 백준 14725 개미굴 https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 � www.acmicpc.net 트라이 문제다. 기존의 struct에서 alphabet 개수만큼 배열을 할당한 대신 map으로 바꾼것 말고는 동일하다 . /* 개미굴 */ #include #include #include #include using namespace std; void input(); void solve(); int N; struct trieNode { bool is_terminal; map tri.. 이전 1 ··· 28 29 30 31 32 33 34 ··· 56 다음