목록그래프 (168)

1일1알

백준 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
백준 2194번 유닛 이동시키기 C++

https://www.acmicpc.net/problem/2194 2194번: 유닛 이동시키기 첫째 줄에 다섯 개의 정수 N, M(1 ≤ N, M ≤ 500), A, B(1 ≤ A, B ≤ 10), K(0 ≤ K ≤ 100,000)가 주어진다. 다음 K개의 줄에는 장애물이 설치된 위치(행 번호, 열 번호)가 주어진다. 그 다음 줄에는 시작점의 www.acmicpc.net 일반적인 bfs에 유닛의 영역에 장애물이 있는지 확인하는 로직을 추가하면 된다. 처음에는 이동할때 마지막 행, 열만 검사하려고 해서 좀 틀리다가 전체를 검사하도록 수정했다. #include #include #include #include #include #include #include #include #include #include #i..
알고리즘 2023. 2. 9. 14:56
백준 13901번 로봇 C++

https://www.acmicpc.net/problem/13901 13901번: 로봇 첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가 www.acmicpc.net 실버3 문제치고는 어려운 것 같은 구현 문제 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st..
알고리즘 2023. 2. 4. 14:30
백준 24445번 알고리즘 수업 - 너비 우선 탐색 2 C++

https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net bfs, 내림차순으로 방문 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; us..
알고리즘 2023. 1. 31. 12:05
백준 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
이전 Prev 1 2 3 4 5 6 ··· 28 Next 다음