숫자 삼각형 저거 무조건 이진트리로 표현해야 할것같아서

[익명(121.168)]

Typedef struct써서 노드만들고 malloc이용해서 경로저장하고 그런생각하고있었는데

그럴필요없이 배열로만해도 되는구나..

[제라스(124.53)]

트리쓰면 검색하는데 전나게 느릴껄얌

[overpower(210.178)]

1. 일단 이진 트리 아님, 그래프임.

[overpower(210.178)]

2. 그리고 막상 그래프 알고리즘으로 푸는 것도 아님

[overpower(210.178)]

3. 다이나믹 프로그래밍임.

[익명(121.168)]

정확히 이진트리는 아니지만 그거랑 비슷한거 다만 양옆에있는 노드가 leftchild 랑 rightchild가 같을뿐

[overpower(210.178)]

4. 이진 트리가 아닌 이유는, 부모노드가 하나가 아니잖아? 좌, 우 두개 있음.

[익명(121.168)]

난 학부 2학년이라 최근에 배운거 써먹으려고 했지

[20160525(circir6174)]

나온거보니까 똑같은거 생각했는데 왜 한사람만 메모리가 적음

[overpower(210.178)]

[2][500]에서 더 개선 가능한건가?

[20160525(circir6174)]

아ㅋㅋㅋㅋㅋㅋㅋ

[codesafer(codesafer)]

500 * 100 < 65535

[overpower(210.178)]

???

[20160525(circir6174)]

아씽 틀렸데

[제라스(124.53)]

문제도 못푸는 병신이지만 저 힌트보고 생각나는건 short bit 밖에 생각이 안나느데

[20160525(circir6174)]

근본적으로 더 빨리는 못하남

[20160525(circir6174)]

문제를 푸는게 아니라 재주를 부리고있으니 재미가 없음