취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 27326번 문제인 二人三脚 (Three-Legged Race)이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/27326 

N개의 팀의 모든 선수들(총 2N명)에 대하여 각 선수의 팀 번호의 합을 계산하면 N(N+1)이 됨을 관찰하자.

따라서 N(N+1)에서 입력으로 주어지는 2N-1명의 팀 번호를 전부 빼는 것으로 문제의 답을 구해낼 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;
int total;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	total = N * (N + 1);
	for (int i = 1; i < N * 2; i++) {
		int x; cin >> x;
		total -= x;
	}

	cout << total;
}