Week06_4 BOJ 11725 트리의 부모 찾기 #108

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

teamzamong wants to merge 1 commit into seoul0809:main from teamzamong:week06_4/boj_11725

Contributor

teamzamong commented Jun 23, 2023

BOJ 11725: 트리의 부모 찾기

메모리: (BFS) 57732 KB / (DFS) 64696 KB
시간: (BFS) 612 ms / (DFS) 636 ms

🚩 설계

입력으로 들어온 간선 정보로 그래프를 만든 뒤, 루트인 1번 노드부터 순회하면 되는 문제다.
노드 개수에 비해 간선의 개수가 적기 때문에 인접 리스트를 사용해 풀었다.

adjList[n]: n번째 노드가 연결된 다른 노드 목록
parents[n]: n번째 노드의 부모 노드
visited[n]: n번째 노드 순회 여부

✅ 후기


          Week06_4 BOJ 11725 트리의 부모 찾기

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet