Hello COCOBALL!

https://www.acmicpc.net/problem/15972 15972번: 물탱크 세로 길이가 N, 가로 길이가 M, 높이가 H인 물탱크가 있다. N, M, H는 모두 양의 정수이다. 은 세로 길이가 2, 가로 길이가 3, 높이가 5인 물탱크 모양을 보여준다. 에서 보듯이 물탱크 www.acmicpc.net SOLUTION 티어에 비해선 걱정했던거보다 쉬운 문제였다. 처음엔 입력을 처리하는 것도 골치아팠는데, vector를 쓰려다가 그냥 3차원 배열을 썼다. 배열 D에는 각 노드들의 상하좌우에 해당하는 위치에 구멍이 있는지 없는지가 저장되어 있다. 먼저 외부와 연결된 구멍이 1개 이상 있는 노드의 경우, 해당 노드의 수위는 구멍의 높이 중 최솟값으로 변경시켜준다. (외부와 연결되어 있기 때문에 항..

https://www.acmicpc.net/problem/5972 SOLUTION 다익스트라 알고리즘으로 간단하게 풀 수 있는 문제 코드 #include #include #include #define MAX 50001 #define INF 1e9 using namespace std; int n, m; int dist[MAX + 1]; vectorv[MAX + 1]; void dijkstra(int start) { for (int i = 1; i newcost) { dist[next] = newcost; pq.push({ -dist[next],next }); } } } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL..

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net SOLUTION 경우의 수가 총 두가지임. 1. 1-> x -> y -> n 2. 1-> y -> x -> n 양방향 길이 존재하기 때문에 x->y와 y->x는 같기 때문에 총 3번의 dijkstra 함수 호출로 답을 구할 수 있다. 초기에 INF로 초기화 해 주기 때문에 구한 최단경로가 INF보다 크다면 해당 경로는 존재하지 않는 것이다. 코드 #in..