jihea37   3년 전

방문한 것을 ArrayList로 했더니 시간초과가 나서 

boolean 배열로 바꿨는데요.

런타임에러가 납니다.

왜그런건가요?

boolean[] visited = new boolean[10000]; 이 부분을 어떤 방식으로 해야할지 모르겠어요.

해시맵으로 해봤지만 시간초과였습니다.ㅠㅠ

koosaga   3년 전

노드 하나가 공간을 n 먹어서 메모리 초과가 나는 것으로 추측됩니다. 

팁 : 각각의 숫자에 대해서 parent를 저장해보세요. 해당 숫자를 도달하기 위해서 이전에 어떤 숫자에서, 어떤 연산을 사옹했는지 안다면, 연산의 역추적이 가능합니다. 

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