문제 3709 · 비트 III
메신저 집계의 누락 표시
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
사내 메신저의 데이터 담당자는 대화방별 하루 메시지 수를 모아 집계 자료를 만들고 있다. 자료의 각 행에는 대화방 하나에 대해 수집한 메시지 수가 정수 하나로 저장되어 있다. 수집이 정상적으로 끝난 행에는 0 이상의 값이 들어가고, 수집 결과를 받지 못한 행에는 특별한 값 -1이 들어간다. 담당자는 보고서를 만들기 전에 누락된 행이 몇 개인지 확인하려 한다. 이 자료에서 누락 여부는 오직 값이 -1인지로 판단한다. 값이 0인 행은 수집에 성공했지만 해당 날짜에 메시지가 없었던 행이므로 정상적인 기록이다. 1 이상의 값도 정상적인 기록이다. 메시지 수가 다른 대화방보다 적거나 많다는 이유로 누락으로 판단하지 않는다. 또한 자료에 없는 대화방을 추측하여 행을 추가하지 않으며, 입력으로 받은 행만 검사한다. 각 행은 점검 대상 한 건을 나타낸다. 여러 행에 같은 값이 들어 있어도 각각 따로 센다. 특히 -1이 연속해서 여러 번 등장하면 그 행들은 모두 누락된 행이므로 하나씩 개수에 포함한다. 입력 순서는 점검 결과에 영향을 주지 않는다. 이번 점검에서는 누락된 값을 실제 메시지 수로 채우거나, 정상적인 값의 합계와 평균을 계산할 필요가 없다. 담당자가 필요한 결과는 다시 수집해야 하는 행의 수 하나이다. 이는 입력된 값 중 -1인 값의 개수와 같다. 누락된 행이 하나도 없으면 0을 기록하고, 모든 행이 누락되었다면 전체 행의 수를 기록한다. 입력에는 -1보다 작은 값이 없으며, -1 이외의 별도 오류 표시는 사용하지 않는다. 주어진 집계 자료를 한 번 살펴보고 누락된 행의 수를 출력하는 프로그램을 작성한다.
입력
첫째 줄에 점검할 행의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다. 둘째 줄에 N개의 값이 공백으로 구분되어 주어진다. 각 값은 -1 이상 1,000 이하의 정수이다. -1은 수집 결과가 누락되었음을 나타내고, 0 이상인 값은 정상적으로 수집된 메시지 수이다.
출력
누락된 행의 수를 정수 하나로 출력한다. 누락된 행이 없다면 0을 출력한다.
예제 입력 1
6 0 -1 12 -1 -1 4
예제 출력 1
3
예제 입력 2
4 0 8 0 15
예제 출력 2
0
예제 입력 3
1 -1
예제 출력 3
1
힌트 펼치기
- 값이 0인 행과 -1인 행을 구별한다.
알고리즘 분류
구현데이터 검증풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |