C언어 10강+ 배열 응용: 배열의 최댓값구하기 알고리즘

코드예제

#include <stdio.h>

int main() {
	int bag[5] = { 12,13,10,17,15 };
	int max = bag[0]; //원소 중 한 개를 최대값으로 가정 
	

	
	if (bag[1] > max) {
		max = bag[1];
	}
	printf("bag[1]까지 한 뒤 max값: %d\n", max);

	if (bag[2] > max) {
		max = bag[2];
	}
	printf("bag[2]까지 한 뒤 max값: %d\n", max);

	if (bag[3] > max) {
		max = bag[3];
	}
	printf("bag[3]까지 한 뒤 max값: %d\n", max);

	if (bag[4] > max) {
		max = bag[4];
	}
	printf("bag[4]까지 한 뒤 max값: %d\n", max);
	
	return 0;
}

이렇게 if를 계속 쓰면 불편하므로 다른 방법은 없을까?? for문을 활용하자!!

#include <stdio.h>

int main() {
	int bag[5] = { 12,13,10,17,15 };
	int max = bag[0]; //원소 중 한 개를 최대값으로 가정 
	int i;

	
	for (i = 0; i <= 4; i++) {

		if (bag[i] > max) {
			max = bag[i];
		}
		printf("bag[%d]까지 한 뒤 max값: %d\n",i, max);

	}
	
	
	return 0;
}