문제 3862 · 비트 I
진열 목록의 빈자리
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 온라인 쇼핑몰은 첫 화면의 상품 진열 목록을 매일 갱신한다. 현재 목록에는 N개의 상품이 있으며, 각 상품의 재고 수량을 목록의 순서대로 저장해 두었다. 상품 번호는 현재 목록의 맨 앞부터 1번, 2번, …, N번이다. 이 번호는 이번 갱신 작업이 끝날 때까지 상품을 식별하는 데 사용한다. 운영자는 재고가 기준 수량 L보다 적은 상품을 첫 화면에서 내리기로 했다. 따라서 재고 수량이 L 이상인 상품만 새 진열 목록에 남긴다. 재고 수량이 정확히 L인 상품도 남긴다. 상품을 내리는 것은 첫 화면에서 숨기는 작업일 뿐이므로, 다른 상품의 재고를 늘리거나 줄이지 않는다. 상품끼리 재고를 합치는 작업도 없다. 새 목록에서는 남은 상품의 상대적인 순서를 유지해야 한다. 즉, 현재 목록에서 상품 a가 상품 b보다 앞에 있었고 두 상품이 모두 남는다면 새 목록에서도 a가 b보다 앞에 있어야 한다. 재고가 많은 상품을 앞으로 옮기거나 상품 번호를 새로 붙이지 않는다. 출력해야 하는 번호는 언제나 갱신 전 목록에서의 번호이다. 예를 들어 재고가 순서대로 4개, 1개, 4개이고 기준 수량이 4개이면 1번과 3번 상품이 남는다. 두 상품의 재고가 같아도 각각 별개의 상품이므로 두 번호를 모두 기록한다. 기준 수량이 0이면 재고가 0인 상품도 조건을 만족한다. 현재 재고 목록과 기준 수량이 주어질 때 새 진열 목록에 남는 상품 수와 그 상품들의 원래 번호를 구한다. 조건을 만족하는 상품이 하나도 없다면 남는 상품 수는 0이고, 상품 번호 목록을 출력하는 자리에는 -1 하나를 출력한다.
입력
첫째 줄에 정수 N과 L이 공백으로 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ L ≤ 1,000이다. 둘째 줄에 상품 번호순으로 정수 S_1, S_2, …, S_N이 공백으로 주어진다. 0 ≤ S_i ≤ 1,000이며 S_i는 i번 상품의 재고 수량이다.
출력
첫째 줄에 새 진열 목록에 남는 상품 수를 출력한다. 둘째 줄에 남는 상품들의 원래 번호를 작은 번호부터 공백으로 구분하여 출력한다. 남는 상품이 없으면 둘째 줄에 -1 하나를 출력한다.
예제 입력 1
5 4 4 1 7 0 4
예제 출력 1
3 1 3 5
예제 입력 2
3 6 0 5 2
예제 출력 2
0 -1
예제 입력 3
3 0 0 2 0
예제 출력 3
3 1 2 3
힌트 펼치기
- 재고 배열을 앞에서부터 살펴보며 조건을 만족하는 상품의 번호를 새 리스트에 넣는다.
관련 서재 장
알고리즘 분류
배열구현풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |