2021.01.17 BOJ 11725 트리의 부모 찾기 시간 1초, 메모리 256MB input : N (2 ≤ N ≤ 100,000) a b(트리 상에서 연결된 두 정점) output : 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력 조건 : 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램 양방향 그래프를 저장하듯 인접리스트에 저장을 하자. parent 1차원 리스트를 만들어서 저장을 하자. parent는 자기자... 2021.01.172021.01.17
BOJ 11725 트리의 부모 찾기 시간 1초, 메모리 256MB input : N (2 ≤ N ≤ 100,000) a b(트리 상에서 연결된 두 정점) output : 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력 조건 : 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램 양방향 그래프를 저장하듯 인접리스트에 저장을 하자. parent 1차원 리스트를 만들어서 저장을 하자. parent는 자기자... 2021.01.172021.01.17