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

문제 4140 · 비트 I

게임 서버의 단체 접속

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.00%

문제

한 게임 서버는 친구들이 함께 접속할 수 있도록 단체 접속 요청을 받는다. 서버에는 실제로 게임을 진행하는 접속 공간과 자리가 날 때까지 기다리는 대기 공간이 있다. 운영 프로그램은 단체 요청 하나를 받으면 현재 접속 인원과 두 공간의 정원을 확인하여 안내 문구 하나를 결정한다. 실제 접속 공간의 정원은 M명이고, 현재 C명이 접속해 있다. 지금 K명으로 이루어진 단체가 새로 접속을 요청했다. 이 요청을 검사하는 동안 기존 이용자가 나가거나 다른 요청이 들어오는 일은 없다. 대기 공간의 정원은 Q명이며, 요청을 받기 직전에는 대기 중인 사람이 없다. 단체의 모든 인원이 실제 접속 공간이나 대기 공간 중 한 곳에는 들어갈 수 있어야 요청을 처리할 수 있다. 먼저 단체의 K명 전원이 실제 접속 공간에 들어갈 수 있는지 확인한다. 현재 인원 C명과 요청 인원 K명의 합이 M명 이하이면 모든 인원이 바로 게임을 시작할 수 있으므로 OPEN을 출력한다. 합이 정원과 정확히 같아도 이 경우에 해당한다. 전원이 바로 들어갈 수 없다면 실제 접속 공간의 빈자리를 먼저 채운다고 생각한다. 그 뒤 남는 단체 인원이 대기 공간의 정원 Q명 이하이면 QUEUE를 출력한다. 대기 공간을 정확히 채우는 경우도 QUEUE에 해당한다. 남는 인원이 Q명보다 많으면 이번 단체 요청을 처리할 수 없으므로 BUSY를 출력한다. 이 프로그램은 안내 문구만 정하며, 이후의 서버 상태를 계산하거나 출력하지 않는다. 실제 접속 공간의 정원과 대기 공간의 정원을 서로 바꾸어 사용하지 않도록 주의해야 한다. 주어진 요청에 대해 위 규칙을 순서대로 적용했을 때의 안내 문구를 구한다.

입력

첫째 줄에 정수 M, C, K, Q가 공백으로 구분되어 주어진다. M은 1 이상 1,000 이하, C는 0 이상 M 이하, K는 1 이상 1,000 이하, Q는 0 이상 1,000 이하이다.

출력

OPEN, QUEUE, BUSY 중 규칙에 해당하는 문자열 하나를 대문자로 출력한다.

예제 입력 1

12 7 5 0

예제 출력 1

OPEN

예제 입력 2

12 10 5 3

예제 출력 2

QUEUE

예제 입력 3

8 8 4 3

예제 출력 3

BUSY
힌트 펼치기
  • C+K를 M 및 M+Q와 비교한다.

관련 서재 장

관련 장

출처: 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 / 테스트측정하지 않음(브라우저 채점)