ㅇㅇ 트리가 이렇게 되야 맞다 ㅎㅎㅎ

[익명(1.243)]

지적해 줘서 고마어엉

[꼬추절단기(peniscut)]

2하고 3은 어딧음? 트리 아니네

[whatugonnado(sibal214)]

좀 아쉬운 점이 인풋이 1 7 3 6 10 ... 순으로 들어온다고 가정한 이후에요

[whatugonnado(sibal214)]

1->7 보다 1->4->6이 더 길고 끝나는 숫자가 더 작으므로 1->7은 버려도 좋아서 더 이상 그쪽에 추가 안해도 될거 같아요. 이미 버린 구간이니

[익명(1.243)]

ㄴ 그건 그렇지만 저런 원리로 하면 대는거 아니깡?

[익명(1.243)]

ㄴㄴ 오 그런 효율적인 방법도 있구낭

[whatugonnado(sibal214)]

그런 의미로 10 8 9 들어오면 1->4->6->10 에서 8이 들어오면 1->40>6->8 & ->10 에서 9가 들어오면 ->8뒤에 ->9가 붙고 ->10은 아까 위에 쓴 내용처럼 버리고 신경 끄면 좋을듯 싶어요

[익명(1.243)]

ㄴ 그런 최적화 기법을 적용해야 겠넴 ㅎㅎ 거마어