가장 작은 누락된 양수 찾기
Coddy의 C++ 배열 코스 레슨 — 26개 중 16번째.
챌린지
1부터 n까지(모두 포함)의 서로 다른 정수로 구성된 크기가 n-1인 배열이 주어질 때, 배열에서 누락된 가장 작은 양수를 찾으세요.
예를 들어,
n=5;
Arr[]={1, 2, 4, 5};여기서 누락된 가장 작은 정수는 3입니다.
직접 해보기
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int arr[n-1];
for(int i=0;i<n-1;i++){
cin>>arr[i];
}
//Write your code here
return 0;
}