본문으로 이동
코드패스 by Devin.KR

문제 3862 · 비트 I

진열 목록의 빈자리

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.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
힌트 펼치기
  • 재고 배열을 앞에서부터 살펴보며 조건을 만족하는 상품의 번호를 새 리스트에 넣는다.

관련 서재 장

관련 장

출처: Devin.KR 자체 제작

알고리즘 분류배열구현

풀이 작성

연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.

Python 기본 시간 제한 = 문제 시간 제한 × 3 + 2초. 문제별 예외는 아래 표에 반영됩니다. 표준 라이브러리만 지원합니다.

Ctrl+Enter: 연습 채점 · Tab: 들여쓰기 · Esc 후 Tab: 다음 요소로 이동. 언어별 초안은 이 브라우저에 저장됩니다. JavaScript 입력: require('fs').readFileSync(0, 'utf8'), readline 또는 input().

로그인하면 인증 제출을 사용할 수 있습니다.

풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.

    연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

    이 브라우저의 연습 기록

      언어별 제한

      테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

      언어엔진(버전)시간 제한메모리
      javascript사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)1000ms / 테스트측정하지 않음(브라우저 채점)
      pythonPyodide 314.0.7 (CPython 3.14 WASM)5000ms / 테스트측정하지 않음(브라우저 채점)