도장판을 채운 날
브론즈 II의견: 0
빵집의 도장판에는 서로 다른 도장 \(1\)번부터 \(N\)번까지를 모을 수 있는 칸이 하나씩 있다. 수아는 \(M\)일 동안 매일 빵집에 들렀고, 하루에 도장을 정확히 하나씩 받았다. 이미 가진 종류의 도장을 또 받기도 한다.
수아가 받은 도장의 번호가 날짜 순서대로 주어질 때, 도장판의 모든 칸이 처음으로 채워진 날이 며칠째인지 구하여라. \(M\)일이 지나도 다 채우지 못했다면 \(-1\)을 출력한다.
\(1 \le N \le 100\), \(1 \le M \le 1\,000\)이고, 각 도장 번호는 \(1\) 이상 \(N\) 이하의 정수이다.
첫째 줄에 도장 종류 수 \(N\)과 날 수 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄에 수아가 받은 도장 번호 \(M\)개가 날짜 순서대로 공백으로 구분되어 주어진다.
모든 종류의 도장이 처음으로 모인 날의 번호를 출력한다. 끝내 모으지 못했다면 \(-1\)을 출력한다.
3 5
1 2 2 3 1
4
\(4\)일째에 \(3\)번 도장을 받으면서 세 종류가 모두 모인다.
2 3
1 1 1
-1
\(2\)번 도장을 끝내 받지 못해 \(-1\)을 출력한다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
도장판을 채운 날
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
도장판을 채운 날