[CodeUp] [C++] 1411번 빠진 카드

https://codeup.kr/problem.php?id=1411&rid=0

빠진 카드

---

코드

#include <iostream>
using namespace std;

int main()
{
	int N, input, arr[50] = { 0 };

	cin >> N;
	for (int i = 0; i < N - 1; i++)
	{
		cin >> input;
		arr[input - 1] = 1;
	}

	for (int i = 0; i < N; i++)
	{
		if (arr[i] == 0)
			cout << i + 1;
	}

	return 0;
}

 

---

풀이

1부터  N까지의 숫자에서 빠진 숫자를 찾는 문제이다.

 

빠진 숫자를 찾는 과정에서 입력받은 값을 1차원 배열의 인덱스값으로 생각하고 그 위치에 1을 저장한다.

 

배열을 쭉 탐색하며 저장된 값이 0인 인덱스에 1을 더해 인덱스값을 출력한다.