목록다익스트라 (14)

1일1알

백준 11909번 배열 탈출 C++

https://www.acmicpc.net/problem/11909 11909번: 배열 탈출 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1] www.acmicpc.net 우선순위 큐를 이용해서 다익스트라 알고리즘을 적용해서 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; u..
알고리즘 2022. 12. 18. 12:41
백준 17396번 백도어 C++

다익스트라 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; struct VertexCost { int64 vertex; int64 cost; bool operator(const VertexCost& other) const{ return cost > other.cost; } }; vector graph; vector CanGo; int64 Dijikstra() { priority_que..
알고리즘 2022. 9. 20. 10:14
백준 5972번 택배 배송 C++

다익스트라 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; struct VertexCost { int64 vertex; int64 cost; bool operator(const VertexCost& other) const { return cost > other.cost; } }; vector graph; void Dijkstra(int64 start) { vector best(n + 1, INT_MA..
알고리즘 2022. 9. 10. 13:24
백준 10282번 해킹 C++

다익스트라를 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; struct VertexCost; vector vertexs; struct VertexCost { bool operator(const VertexCost& other) const { return cost > other.cost; } int vertex; int cost; }; void Dijikstra(int start, i..
알고리즘 2022. 8. 29. 14:49
백준 2665번 미로만들기 C++

우선순위 큐로 부신 방이 적을수록 먼저 빠져나오게 해서 bfs로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; pair start; pair target; struct RoomInfo { int row; int col; int breakCnt; b..
알고리즘 2022. 8. 26. 10:08
백준 4485번 녹색 옷 입은 애가 젤다지? C++

우선순위 큐를 사용해서 bfs를 돌렸다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { pair pos; int penalty; bool operator(const Info& other) const { return penalty >..
알고리즘 2022. 8. 16. 11:29
이전 Prev 1 2 3 Next 다음