빠진 수
면접 대비시간 제한1초메모리 제한512 MB
1부터 n까지의 수를 순서대로 적은 문자열에서 하나가 지워졌을 때, 빠진 수를 찾는다.
문제
당신은 유치원에서 가르치고 있다! 부터 까지의 수를 순서대로 화이트보드에 적었다. 잠시 한눈을 판 사이, 학생 하나가 수 하나를 지웠다.
장난꾸러기 학생이 지운 수가 무엇인지 알아낼 수 있는가?
입력
첫째 줄에 정수 이 주어진다. 은 적어 둔 수의 개수이다. ()
둘째 줄에 적어 둔 수들을 나타내는 숫자 문자열이 주어진다. 이 문자열에는 지워진 수 하나가 빠져 있다. 문자열에는 공백이 없다. 문자열은 부터 까지의 수를 순서대로 모두 포함하되, 학생이 지운 수 하나만 빠져 있음이 보장된다.
출력
장난꾸러기 학생이 지운 수를 정수 하나로 출력한다.