'리프노드' 태그의 글 목록

https://www.acmicpc.net/problem/1068 [ 문제 요약 ] - 입력으로 트리의 노드 개수, 각 노드의 부모 개수, 삭제 될 노드가 주어집니다. - 이 경우에서 리프 노드의 개수를 구하는 문제 입니다. [ 풀이 과정 ] - 예외의 경우를 많이 따져보고 그에 따른 조건문을 끊임없이 생각한 문제입니다. - 트리에 대한 정확한 개념을 필요로 합니다. (아래는 문제를 풀면서 생각해야 할 선행지식 입니다.) * 선행 지식 * - 리프노드란? 단말노드라고도 불리며, 자식 노드가 없는 노드를 말합니다. (예를 들어, 0이라는 하나의 노드만 있는 경우엔 0은 리프노드입니다.) - 이 문제에서는 포레스트(트리들의 집합)의 경우를 고려해 주어야 합니다. (즉, 루트노드가 여러개 인 경우를 고려해주어..