문제 3345 · 비트 V
빈자리가 많은 열람실
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 도서관에는 A 열람실과 B 열람실이 있다. 도서관 입구의 안내판은 새로 방문한 이용자가 어느 열람실로 가면 좋을지 알려 준다. 안내판은 두 열람실의 전체 좌석 수와 현재 사용 중인 좌석 수를 받아, 빈자리가 더 많은 열람실의 이름을 표시한다. 각 열람실의 모든 좌석은 한 사람씩 사용할 수 있다. 사용 중인 좌석을 제외한 나머지 좌석은 모두 즉시 이용할 수 있으며, 예약된 좌석이나 고장 난 좌석은 없다. 따라서 한 열람실의 빈자리 수는 그 열람실의 전체 좌석 수에서 사용 중인 좌석 수를 뺀 값이다. 두 열람실의 전체 좌석 수가 같을 필요는 없다. 안내판은 먼저 두 열람실에 빈자리가 있는지 확인한다. 두 열람실의 빈자리 수가 모두 0이면 이용할 좌석이 없으므로 CLOSED를 표시한다. 한 열람실에만 빈자리가 있으면 빈자리가 있는 열람실의 이름을 표시한다. 두 열람실 모두 빈자리가 있으면 빈자리 수가 더 많은 열람실의 이름을 표시한다. 두 열람실의 빈자리 수가 같은 양수라면 입구에서 더 가까운 A 열람실을 안내한다. 이 동점 규칙은 빈자리가 하나 이상 있을 때만 적용한다. 두 열람실이 모두 가득 찬 상황에서는 A를 표시하지 않고 반드시 CLOSED를 표시해야 한다. 입력에 주어지는 사용 중인 좌석 수는 안내판이 판단하는 순간의 값이다. 판단하는 동안 이용자가 들어오거나 나가는 일은 없고, 열람실까지의 거리나 전체 좌석 중 빈자리의 비율은 비교하지 않는다. 안내판이 표시해야 할 문자열 하나를 구하는 프로그램을 작성한다.
입력
첫째 줄에 A 열람실의 전체 좌석 수 C_A와 사용 중인 좌석 수 U_A가 공백으로 구분되어 주어진다. 둘째 줄에 B 열람실의 전체 좌석 수 C_B와 사용 중인 좌석 수 U_B가 공백으로 구분되어 주어진다. 모든 입력값은 정수다. 1 ≤ C_A, C_B ≤ 1,000 0 ≤ U_A ≤ C_A 0 ≤ U_B ≤ C_B
출력
첫째 줄에 안내할 열람실의 이름 A 또는 B를 출력한다. 두 열람실 모두 빈자리가 없으면 CLOSED를 출력한다. 모든 문자는 영문 대문자다.
예제 입력 1
12 8 20 16
예제 출력 1
A
예제 입력 2
10 10 7 7
예제 출력 2
CLOSED
예제 입력 3
30 28 8 3
예제 출력 3
B
힌트 펼치기
- 각 열람실의 빈자리 수를 구한 뒤 비교한다. 모두 0인 경우를 먼저 처리하면 편리하다.
관련 서재 장
알고리즘 분류
조건 분기구현풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |