CodeUp 1411 : 빠진 카드
우리는 1부터 N까지의 숫자가 차례대로 적힌 N장의 카드 묶음을 가지고 있다.
그런 데 이 카드 묶음을 옮기는 중 실수로 땅에 떨어뜨려 그 중 한 장을 잃어버렸다.
여러 분은 땅에 떨어진 카드 묶음을 읽어서 빠진 하나의 카드 번호를 찾아 출력해야 한다.
입력
첫 줄에는 한 장을 잃어버리기 전 카드의 전체 장수 N이 주어져 있다. 단 . 3 <= N <= 50 이다.
이어지는 N-1개의 각 줄에는 한 장이 빠진 카드 묶음의 카드 숫자가 하나씩 순서 없이 나열되어 있다.
출력
여러분은 주 어진 카드 묶음에서 빠진 하나의 카드를 찾아서 그 번호를 출력해야 한다.
입력 예시
10 3 4 1 10 2 6 7 5 9
출력 예시
8
풀이
1부터 N까지의 카드가 순서대로 있고 이를 찾았으면 TRUE(1), 아니면 찾지 못한 것으로 놓고
for 문으로 찾은 카드들을 입력받고 다시 for문으로 전체 카드들을 찾았는지 검사했다.
더 좋은 방법 => N을 입력할 때 1~N까지의 값들을 모두 더하고, 찾은 카드 입력받을 때 마다 빼주면 맨 마지막 남는 값이 정답이다.