ognboss1   7년 전

제 아이디어는 가장 많은 친구를 변화시킬수 있는 노드를 선택해서 true로 변환 시켜주고 변환된 상태에서 가장 많이 변화시켜줄수 있는 친구를 true로 바꾸는 방식입니다. 일종의 그리드 알고리즘인데요 예제랑 여기에 나와있는 많은 상황들은 문제없이 돌아가는데 시간초과가 뜹니다. 이게 코드가 잘못되서 중간에 멈춰서 시간 초과가 뜨는건지 아니면 단순 알고리즘의 잘못으로 시간이 초과되는 것인지 잘 모르겠고 만약 알고리즘이 더러워서 시간이 오래걸리는 거라면 어떻게 고쳐야 하는지 알려주세요


아니면 혹시 코드 자체가 잘못되어 문제를 제대로 풀지 못하는 알고리즘이라면 반례나 어떤점이 잘못되었는지 알려주시면 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.