그러면 자식이 2개 이상인 경우만 특별히 표시를 하면 어떨까?

[ㅣㄱ번(14.38)]

분기없으면 쭉 내려가거나 올라가면 되잖아

아직 개념을 대강 생각하긴 했는데

그러면 메모리 꽤 아낄 수 있고 시간도 절약할거같은데

[익명(211.36)]

?

[ㅣㄱ번(14.38)]

결국 공통조상을 찾아야하는건데, a가 b의 직계조상이 아닌 한 공통조상은 제3자일거임, 그럼 해당 공통조상은 무조건 자식이 2명 이상인거고

[ㅣㄱ번(14.38)]

그럼 일단 자식이 1개인놈은 저장할 필요가 없음. 여기서 중요한건 선조를 저장할 때 분기 여부를 어떻게 구분할거냐...

[ㅣㄱ번(14.38)]

입력받을 때 숫자가 중복해서 나오는경우를 캐치해서 저장해두면 되겠군?