본문 바로가기

알고리즘/문제26

[자바] 백준 1068 - 트리 문제 쉽게 생각했는데, 4번째 시도에서야 성공했다. 도저히 모르겠어서 결국 결정적인 아이디어는 아래 블로그에서 참고했다. 슬프게도 거의 보고서 코드를 썼는데도 바로 정답이 안 나왔다. soboruya.tistory.com/34 [백준 1068] 트리(JAVA) https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. soboruya.tistory.com 첫 번째는 런타임 에러 났는데, 이진 트리라고 생각하고 풀어서 난거라 자세히 보지도 않았고 두 번째는 getResult() 메소드에서 아래처럼 자식노드의 개수가 0이 아.. 2020. 12. 4.

[자바] 백준 1167 - 트리의 지름 지름이 뭘 이야기하는지 정확히 이해 못하고 너무 쉽게 생각했다. 루트 노드(1)에서 가장 멀리 있으면서 거리가 가장 먼 노드 사이의 모든 거리를 더하면 된다고 생각했는데, 아래 블로그 글 보고, 꼭 그런 경우만 있지는 않다는 걸 깨달았다. mygumi.tistory.com/226 백준 1967번 트리의 지름 :: 마이구미 이 글은 백준 알고리즘 1967번 "트리의 지름" 를 풀이한다. DFS를 통해 문제를 해결할 수 있다. 1967번 - https://www.acmicpc.net/problem/1967 기본 지식이 부족하다면 관련 글을 참고 바란다. DFS, BFS - htt.. mygumi.tistory.com 근데 위 블로그 내용 중에서 "가장 길게 늘어나는 경우인 두 노드를 찾는 것이 문제의 핵심이.. 2020. 12. 3.

이전 1 ··· 4 5 6 7 다음

티스토리툴바