문자열로 받았으니 아스키코드 48만큼 빼주는 거 잊지 말기 #include #include #include #include #define INF (int(1e9)) using namespace std; struct Edge { int pos[2]; int cost; }; struct cmp { bool operator() (Edge a, Edge b) { if (a.cost d[cur.pos[0]][cur.pos[1]]) continue; for(int i = 0; i = N || nc >= M) continue; if (d[nr][nc] > M >> N; mem..

경로 저장방식 주의! 다익스트라 진행할 때 사용하는 배열과 최종 루트를 저장할 배열 추가 if (d[next.to] = b.cost) return false; else return true; } }; int n, m; vector graph[1005]; // 버스 정보 vector t_route; int route[1005]; int d[1005]; // 출발 지점에서 각 지점까지의 거리 void dijkstra(int s) { priority_queue pq; pq.push({s, 0}); d[s] = 0; int i = 0; while(!pq.empty()) { Edge cur = pq.top(); pq.pop(); // cout m; int s, e, c; for (int i = 0; i < m ;..

BFS + 다익스트라 cmp 부호 주의 #include #include #include #define INF int(1e9) using namespace std; struct Edge{ int pos[2]; int cost; }; struct cmp { bool operator() (Edge a, Edge b) { if (a.cost d[cur.pos[0]][cur.pos[1]]) continue; for(int i = 0; i = N || nc >= N) continue; if (d[nr][nc] > N; while (N != 0..

// if (res >= INF || res > n >> e; int a, b, c; for (int i = 0; i < e; i++) { c..

#include #include #include #include #define INF int(1e9) using namespace std; struct Edge { int to; int cost; }; struct cmp { bool operator() (Edge a, Edge b) { if (a.cost n >> m >> x; // 정점 갯수, 간선 갯수, 도착지점 int s, e, t; for (int i = 0; i > s >> e >> t; graph[s].push_back({e, t}); // to, cost } memset(total_d, 0, sizeof(total_d)); for (int i = 1; i

다익스트라 사용한다고 무조건 이중 vector 넣을 필요 없음. 이 문제의 경우 graph에 각각 3개의 간선 넣었더니 runtime error graph 대신 조건문으로 바꿨더니 메모리 초과 안남 이후 또 틀렸는데 if(b > k * 2) 라는 이상한 조건문 넣어서 틀림 // graph 에 각각 3개의 간선 넣으면 runtime error // graph 대신 조건문으로 bad alloc 없앰 // if(b > k * 2) 라는 이상한 조건문 넣어서 틀림 #include #include #include #define INF int(1e5) using namespace std; struct Edge { int to; int cost; }; struct cmp { bool operator() (Edge a..