PKU 1163. The Triangle. AC

#include <stdio.h> int tri[101][101], max; int bigger(int y, int x) { int a, b; a=tri[y-1][x-1]; b=tri[y-1][x]; return (a>b)?a:b; } int main() { int n, y, x; scanf("%d", &n); for(y=1; y<=n; y++) { for(x=1; x<=y; x++) { scanf("%d", &tri[y][x]); tri[y][x]+=bigger(y, x); } } for(x=1; x<=n; x++) { if(max<tri[n][x]) max=tri[n][x]; } printf("%d", max); return 0; }

그냥 큰 것만 골라서 더하면 되네요.

모의고사 떡실신