초보자를 위한 C/C++ 연습

C와 C++로 배열에서 두 번째로 큰 값 찾기

이 레슨에서는 정렬하지 않고 한 번만 훑어서 배열에서 두 번째로 큰 서로 다른 값을 찾습니다.

소개

두 번째로 큰 값을 찾는 가장 쉬운 방법은 배열을 정렬하는 것이지만, 이는 불필요하게 시간이 걸립니다. 사실 최댓값과 같은 값은 무시하면서 가장 큰 두 값만 한 번 훑으며 추적하면 됩니다.

핵심 정리

컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.

C와 C++ 코드 예제

실행 →

main.c

#include <limits.h>
#include <stdio.h>
int main(void) {
    int values[] = {7, 23, 12, 23, 9}, first = INT_MIN, second = INT_MIN;
    // Maintain the two largest distinct values.
    for (int i = 0; i < 5; ++i) { int value = values[i]; if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    printf("second=%d\n", second);
}

실행 결과

second=12

C++

실행 →

main.cpp

#include <iostream>
#include <limits>
#include <vector>
int main() {
    std::vector values{7, 23, 12, 23, 9}; int first = std::numeric_limits<int>::min(), second = first;
    // Maintain the two largest distinct values.
    for (int value : values) { if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    std::cout << "second=" << second << '\n';
}

실행 결과

second=12

C와 C++ 비교

변수 first와 second는 int 타입의 가장 작은 값인 INT_MIN에서 시작합니다. 어떤 값이 first보다 크면 first의 이전 값이 second로 내려갑니다. 어떤 값이 두 값 사이에 있고 first와 다르면 second만 갱신합니다. 그래서 두 번 나오는 23이 결과를 망치지 않고, 두 번째로 큰 값은 12입니다.

C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.

C++

C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.

연습 문제

두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.

잘못된 입력과 경계값으로 테스트해 보세요.
-Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

두 번째로 큰 값 서로 다른 값 중 두 번째로 큰 값을 찾으세요. 쉬움

모든 챌린지