아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

빠진 수

면접 대비

시간 제한1초메모리 제한512 MB

요약
1부터 n까지의 수를 순서대로 적은 문자열에서 하나가 지워졌을 때, 빠진 수를 찾는다.
난이도

쉬움10점 중 2점

유형
문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

당신은 유치원에서 가르치고 있다! 11부터 nn까지의 수를 순서대로 화이트보드에 적었다. 잠시 한눈을 판 사이, 학생 하나가 수 하나를 지웠다.

장난꾸러기 학생이 지운 수가 무엇인지 알아낼 수 있는가?

입력

첫째 줄에 정수 nn이 주어진다. nn은 적어 둔 수의 개수이다. (2≤n≤1002 \le n \le 100)

둘째 줄에 적어 둔 수들을 나타내는 숫자 문자열이 주어진다. 이 문자열에는 지워진 수 하나가 빠져 있다. 문자열에는 공백이 없다. 문자열은 11부터 nn까지의 수를 순서대로 모두 포함하되, 학생이 지운 수 하나만 빠져 있음이 보장된다.

출력

장난꾸러기 학생이 지운 수를 정수 하나로 출력한다.

예제3

  1. 예제 1

    입력
    5
    1235
    
    예상 출력
    4
    
  2. 예제 2

    입력
    10
    1234568910
    
    예상 출력
    7
    
  3. 예제 3

    입력
    15
    1234567891012131415
    
    예상 출력
    11