숫자삼각형에서 합이 최대가 되도록 하는 길을 찾아 그 최대값과 값의 순서를 출력해주는 프로그램을 작성하라.

본문내용

extcol=nt[0][0].nextcol; //nextcol의 처음값 정해준다
for(i=1;i {
printf("%d ",nt[i][nextcol].num);
nextcol=nt[i][nextcol].nextcol;
}
printf("\n");
return 0;
}
3.결과출력
[1]5층
[2]8층
[3]10층
[4]15층

키워드

숫자삼각형,   합 최대,   길,   최대값,   값의 순서