https://www.acmicpc.net/problem/14657가장긴지름의 응용버젼 꽤 어려웠다. 단순히 가장긴지름을 찾으려고한다면, 시간초과가난다.이 문제에서 가장긴지름이라는 것은 과제의 개수가 된다.하지만 과제의 개수가 모두동일한 지름들이 여러개라면?물론 노드의개수보다는 많이적겠지만, 그래도 시간초과다.그러므로, 가장긴지름을 찾을때, 조건을 붙여준다. 가장긴지름이면서, 시간이 적게걸리는. 노드를 찾는다.문제의 데이터들은 트리형식이므로, 어떤 노드를 하나잡고, dfs돌려서 시간이 적게걸리면서 가장긴지름, 노드를 찾고,그 노드로 다시 dfs를 돌린다. ...
준오는 최종인재야!! - 백준 14657 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 준오는 최종인재야!! - 백준 14657 - swift
네이버 블로그
티스토리
커뮤니티