목록DFS (40)

1일1알

백준 12101번 1, 2, 3 더하기 2 C++

https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net dfs #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, k; int cnt = 1; bool ans = false; vector ..
알고리즘 2023. 6. 10. 10:52
백준 17610번 양팔저울 C++

https://www.acmicpc.net/problem/17610 17610번: 양팔저울 무게가 서로 다른 k개의 추와 빈 그릇이 있다. 모든 추의 무게는 정수이고, 그릇의 무게는 0으로 간주한다. 양팔저울을 한 번만 이용하여 원하는 무게의 물을 그릇에 담고자 한다. 주어진 모든 추 www.acmicpc.net 저울에 추를 올리는 경우 : 1. 추를 올리지 않는 경우 2. 왼쪽에 올리는 경우 3. 오른쪽으로 올리는 경우 추가 최대 13개이기때문에 dfs로 가능한 문제이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc..
알고리즘 2023. 6. 9. 12:01
백준 24230번 트리 색칠하기 C++

https://www.acmicpc.net/problem/24230 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net 부모와 자식의 색이 다르다면 그부분에서 색을 칠해야 하므로 cnt 1 증가 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64..
알고리즘 2023. 2. 18. 11:58
백준 13265번 색칠하기 C++

https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net dfs로 2개의 색을 번갈아가며 칠하다가 불가능한 경우가 나오면 dfs 종료 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; in..
알고리즘 2023. 2. 14. 15:23
백준 1240번 노드사이의 거리 C++

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net dfs #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; int ans; vector graph; vector visited; void d..
알고리즘 2023. 1. 29. 12:05
백준 13565번 침투 C++

https://www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net bfs/dfs #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int d..
알고리즘 2023. 1. 25. 12:06
이전 Prev 1 2 3 4 ··· 7 Next 다음