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

Remove Duplicate Values

이 초보자 연습은 Remove Duplicate Values을 통해 핵심 문법과 문제 해결을 훈련합니다.

Remove Duplicate Values이란?

이 초보자 연습은 Remove Duplicate Values을 통해 핵심 문법과 문제 해결을 훈련합니다.

Remove Duplicate Values 문제를 C와 C++의 실행 가능한 코드로 해결합니다.

중요한 점

Compiler warning을 켜고 모두 해결하세요.
각 값의 type과 lifetime을 파악하세요.
입력과 배열 경계를 검증하세요.

C와 C++ 코드 예제

실행 →

main.c

#include <stdio.h>
int main(void) {
    int input[] = {1, 2, 1, 3, 2, 4}, output[6], size = 0;
    // Keep the first occurrence of every value.
    for (int i = 0; i < 6; ++i) { int seen = 0; for (int j = 0; j < size; ++j) if (output[j] == input[i]) seen = 1; if (!seen) output[size++] = input[i]; }
    for (int i = 0; i < size; ++i) printf("%s%d", i ? " " : "", output[i]); puts("");
}

예상 출력

1 2 3 4

C++

실행 →

main.cpp

#include <iostream>
#include <unordered_set>
#include <vector>
int main() {
    std::vector input{1, 2, 1, 3, 2, 4}; std::vector<int> output; std::unordered_set<int> seen;
    // Insert returns true only for the first occurrence.
    for (int value : input) if (seen.insert(value).second) output.push_back(value);
    for (size_t i = 0; i < output.size(); ++i) std::cout << (i ? " " : "") << output[i]; std::cout << '\n';
}

예상 출력

1 2 3 4

C와 C++ 비교

C와 C++ 구현을 비교하고 입력을 바꾼 뒤 추가 경계 사례를 테스트하세요.

C는 작은 절차형 API와 표현 세부 사항을 드러냅니다.

C++

C++는 저수준 모델을 유지하며 더 안전한 타입을 추가합니다.

연습 문제

두 버전을 실행하고 수정하여 각 언어의 보장을 관찰하세요.

잘못된 입력과 경계값을 추가하세요.
-Wall -Wextra -Wpedantic으로 컴파일하세요.
선언과 구현을 분리하세요.