콩부방

1411 : 빠진 카드 본문

알고리즘 공부/CodeUp

1411 : 빠진 카드

콩이아부지이 2021. 8. 30. 16:05
728x90

우리는 1부터 N까지의 숫자가 차례대로 적힌 N장의 카드 묶음을 가지고 있다.

그런 데 이 카드 묶음을 옮기는 중 실수로 땅에 떨어뜨려 그 중 한 장을 잃어버렸다.

여러 분은 땅에 떨어진 카드 묶음을 읽어서 빠진 하나의 카드 번호를 찾아 출력해야 한다.

입력

첫 줄에는 한 장을 잃어버리기 전 카드의 전체 장수 N이 주어져 있다. 단 . 3 <= N <= 50 이다.

이어지는 N-1개의 각 줄에는 한 장이 빠진 카드 묶음의 카드 숫자가 하나씩 순서 없이 나열되어 있다.

출력

여러분은 주 어진 카드 묶음에서 빠진 하나의 카드를 찾아서 그 번호를 출력해야 한다.

입력 예시   예시 복사

10

3

4

1

1

0

2

6

7

5

9

출력 예시

8

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n-1];
		int[] b = new int[n];
		int aSum=0,bSum=0;
		for (int i = 0; i < a.length; i++)a[i]=sc.nextInt();
		for (int i = 0; i < b.length; i++)b[i]=i+1;
		for (int i = 0; i < a.length; i++)aSum +=a[i];
		for (int i = 0; i < b.length; i++)bSum +=b[i];
		System.out.println(bSum-aSum);
	}//main 
}
728x90

'알고리즘 공부 > CodeUp' 카테고리의 다른 글

1416 : 2진수 변환  (0) 2021.08.30
1412 : 알파벳 개수 출력하기  (0) 2021.08.30
1410 : 올바른 괄호 1 (괄호 개수 세기)  (0) 2021.08.29
1409 : 기억력 테스트 1  (0) 2021.08.29
1407 : 문자열 출력하기 1  (0) 2021.08.29
Comments