목록그래프 (168)

1일1알

백준 1005번 ACM Craft C++

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 위상 정렬 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; vector inDegree; vector ..
알고리즘 2022. 9. 26. 15:46
백준 2252번 줄 세우기 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; vector graph; vector inDegree; vector ans; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; graph = vector(n + 1, vector()); inDegree = vect..
알고리즘 2022. 9. 23. 10:26
백준 14442번 벽 부수고 이동하기 2 C++

bfs #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, k; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { int row; int col; int breakCnt; int moveCnt; }; vector board; vector found; int main() { ios_base::sync_with_std..
알고리즘 2022. 9. 21. 10:00
백준 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
백준 1890번 점프 C++

Dfs+DP #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; vector board; vector cache; int64 Jump(int row, int col) { int64& val = cache[row][col]; if (val != -1) return val; if (row == n - 1 && col == n - 1) return val = 1; val = 0; if (board[..
알고리즘 2022. 9. 19. 21:39
백준 17135번 캐슬 디펜스 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, d; int Cnt = 0; int ans = 0; struct Pos { int row; int col; bool operator==(const Pos& other) const{ if (row == other.row && col == other.col) return t..
알고리즘 2022. 9. 18. 13:13
이전 Prev 1 ··· 7 8 9 10 11 12 13 ··· 28 Next 다음