![]()
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제풀이 트리에서 특정 노드를 제거했을떄 남은 리프노드의 개수를 구하는 문제이다 트리의 개수를 구하는 방법은 인접리스트를 이용하여 트리를 탐색해주면 리프노드의 개수를 구할 수 있다. 입력으로 인접리스트에 노드의 인덱스를 넣어준다 배열과 vector를 이용하면 인접리스트를 쉽게 구현할 수 있다. adj[0] = {1, 2} adj[1] = {3, 4} 이렇게 부모노드와 자식노드의 리스트를 만들..
https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제풀이 지훈이가 탈출할 수 있는 가장 빠른시간을 구해야한다 문제를 보자마자 bfs로 접근이 필요한 것을 확신할 수 있다 단 4방향으로 퍼지는 불을 생각해야 한다 4방향으로 퍼지는 불 + 불은 여러개가 있을 수 있음에서 결국 문제를 해결하지 못했다. 첫번쨰로 지훈이가 불을 피해서 도망갈 수 있는경우와 그렇지 못한 경우를 생각해야 한다 불이 퍼지는 최단거리와 지훈이가 탈출하는 최단거..
