C와 C++로 배열에서 가장 큰 값 찾기
이 레슨에서는 요소를 하나씩 비교해 배열에서 가장 큰 값을 찾습니다.
소개
가장 큰 값을 찾으려면 지금까지 본 최댓값을 담는 변수를 두고 남은 요소와 하나씩 비교합니다. 더 큰 요소가 나올 때마다 이 변수를 갱신합니다.
핵심 정리
- 컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
- 각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
- 입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.
C와 C++ 코드 예제
C
main.c
#include <stdio.h>
int main(void) {
int values[] = {-4, 7, 23, 9, 12}; int maximum = values[0];
// Compare every remaining value with the current maximum.
for (size_t i = 1; i < sizeof values / sizeof values[0]; ++i)
if (values[i] > maximum) maximum = values[i];
printf("max=%d\n", maximum);
}
max=23
C++
main.cpp
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector values{-4, 7, 23, 9, 12};
// max_element returns an iterator to the largest value.
std::cout << "max=" << *std::max_element(values.begin(), values.end()) << '\n';
}
max=23
C와 C++ 비교
변수 maximum은 0이 아니라 첫 번째 요소로 초기화합니다. 그래야 배열에 음수만 있을 때도 프로그램이 올바르게 동작합니다. 0에서 시작하면 결과가 틀립니다. 반복문은 두 번째 요소부터 시작해 더 큰 값이 나오면 maximum을 갱신하며, 결과는 max=23입니다.
C
C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.
C++
C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.
연습 문제
두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.
- 잘못된 입력과 경계값으로 테스트해 보세요.
- -Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
- 공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
- 배열 최대값 리스트에서 가장 큰 값을 찾으세요. 쉬움
- Count Positive Numbers Count the values greater than zero in a list. 쉬움