BFS2 (python) 11725번 트리의 부모 찾기 문제 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 트리의 루트를 1로 정했을 때 각 노드의 부모를 구하는 프로그램 여기서 트리 구조를 알아야 하는데 자료구조에서의 트리는 부모 - 자식 관계로 정의하고 부모에서 자식으로 간선이 이어져 있는 그래프 루트 노드 : 트리에서 부모가 없는 최상위 노드, 시작점 여기서 루트는 1 부모 노드 : 루트 노드 방향으로 직접 연결된 노드 여기서 4의 부모 노드는 1이다. 자식 노드 : 루트 노드 반대방향으로 직접 연결된 노드 여기서 4의 자식 노드는 2, 7이다. 형제 노.. 2023. 1. 23. (Python) bfs(너비 우선 탐색) 백준 2178, 7576, 14502 bfs(너비 우선 탐색) 트리 구조나 그래프 구조에서 방문 탐색법이다. 큐를 사용하여 1. 시작점을 큐에 저장함 2. 시작점에 연결되어 있는 모든 자식 노드를 저장하고 차례로 방문 후 방문 처리 3. 2번 방법을 반복 4. 방문 가능 노드를 모두 방문했다면 탐색 끝 2178번 미로탐색 https://www.acmicpc.net/problem/2178 그래프 구조 중 기초 문제 N X M 구조 그래프 갈 수 있는 칸을 1, 갈 수 없는 칸을 0으로 주어지고 상하좌우로 이동하여 최소칸을 거치는 경우의 수 찾기 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 시작점 (1, 1)에서 도착점인 .. 2023. 1. 16. 이전 1 다음
