surung9898   2년 전

와.. 처음에 Postorder을

void poo(link ptr)

{

      poo(str->lr);

      poo(str->rr);

      printf("%d\n", ptr->num);

}

이렇게 재귀로 부르니 시간초과가 떠서 이번엔 재귀를 쓰지 않고 해봤는데도 터지네요...

시간 줄일 수 있는 방법 좀 전수해주십시오 굇수님들니뮤ㅠㅠㅠ

portableangel   2년 전

입력이 0으로 끝난다는 이야기가 없습니다.

입력이 주어지는 동안 계속 입력을 받으시려면 아래와 같이 하시면 됩니다.

surung9898   2년 전

와 진짜 감사합니다 ㅠㅠ 진짜 신기하네요 이거 바꿨다고 시간이 이렇게 단축되다니

portableangel   2년 전

단축이 아니라, 이전 코드는 가능한 모든 입력에서 무한루프로 시간초과입니다. 존재하지 않는 입력을 영원히 기다리고 있으니까요.

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