이런 식의 피라미드가 있다면
하나씩 선택 하는 데
선택한 숫자의 양 옆숫자만 선택해서 내려갈수있습니다
이런방법으로 나오는 결과 값중 가장 큰 값을 찾는 문제인데요
어떤 방식으로 해야될까요 ??
소스크드를 다 안짜주셔도 이런이런 식으로 하면 되겠다는 힌트만이라도 알려주세요 ㅠㅠ
for 문을 사용하여
int i,j,g,h;
i=3;
int arry1[5][5] = {{3},{1,2},{5,4,6},{2,6,3, 2},{1,7,3,7,3}};
int result[5] = {0};
for(h=1; h<4; h++) {
printf("첫번째 for문들어왔냐 ㅅㅂ\n");
for(j=1; j<4; j++) {
printf("두번째 for문들어왔냐 ㅅㅂ\n");
result[h] = arry1[4][j];
for(g=0; g<4; g++) {
printf("세번째 for문들어왔냐 ㅅㅂ\n");
printf("%d \n", result[h]);
if(arry1[i][j] > arry1[i][j-1]) {
printf("첫번째 if문들어왔냐 ㅅㅂ\n");
result[h] += arry1[i][j];
printf("%d \n", result[h]);
}
else{
printf("첫번째 else문들어왔냐 ㅅㅂ\n");
result[h] += arry1[i][j-1];
printf("%d \n", result[h]);
}
--i;
}
}
}
이런식의for 문을 사용하려고 했는데 자꾸 양쪽 끝내 부분에 오면 막히게 됩니다.
글쓰기