#include <stdio.h> int a[3]={0}; int num[100]={0}; void two(int n); //원소 2개를 이용해서 만들 수 있는 수 int search(void); //만들 수 없는 가장 작은 자연수 찾기 int main(void) { int n, i, s=0, result; scanf(" %d", &n); //원소의 개수 for(i=0; i<n; i++) { scanf(" %d", &a[i]); num[a[i]]=1; //원소 하나를 이용해서 만들 수 있는 수 s+=a[i]; } num[s]=1; //원소를 모두 사용해서 만들 수 있는 수 if(n==3) //원소가 3개일 때 two(n); result=search(); printf("%d", result); return 0; } void two(int n) //원소 2개 이용 { int i, j, s; for(i=0; i<(n-1); i++) { for(j=i+1; j<n; j++) { s=a[i]+a[j]; num[s]=1; } } } int search(void) { int i=1; while(1) { if(num[i]==0) //만들 수 없는 수 일 때 return i; i++; } return 0; }
2018.06.23 12:42
정올 - 문제은행 - 생성 불능 숫자(1184)
조회 수 118 추천 수 0 댓글 0