문제 3114 · 비트 V
자전거가 돌아온 거치대
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
공유 자전거 거치대에는 자전거를 한 대씩 세울 수 있는 자리가 K개 있다. 운영 담당자는 하루 동안의 대여와 반납이 끝난 뒤, 거치대에 남은 자전거 수와 비어 있는 자리 수를 안내판에 표시하려고 한다. 안내판은 자전거가 있는 자리와 빈자리를 서로 다른 숫자로 보여 주므로 두 값을 모두 계산해야 한다. 업무를 시작할 때 거치대에는 자전거가 A대 있다. 이후 자전거 B대가 이 거치대에서 대여되어 나간다. 이 대여가 모두 끝난 다음에는 자전거 C대가 이 거치대로 반납된다. 이번 기록에는 이 두 작업만 포함되며, 작업 사이에 다른 대여나 반납은 발생하지 않는다. 운영자가 자전거를 다른 거치대로 옮기는 일도 없다. 자전거 한 대가 대여되면 거치대의 자전거 수는 한 대 줄고 빈자리 수는 한 개 늘어난다. 반대로 자전거 한 대가 반납되면 자전거 수는 한 대 늘고 빈자리 수는 한 개 줄어든다. 반납되는 자전거가 앞서 이곳에서 대여된 자전거인지는 계산에 영향을 주지 않는다. 모든 자전거는 같은 크기의 자리 하나를 사용한다. 입력은 실제로 처리할 수 있는 기록만 주어진다. 처음 자전거 수는 자리 수를 넘지 않고, 대여되는 자전거 수는 처음 자전거 수를 넘지 않는다. 또한 대여가 끝난 뒤 생긴 빈자리를 포함하여 반납할 자리가 충분하다. 따라서 자전거가 부족해 대여를 거절하거나 자리가 부족해 반납을 거절하는 상황은 고려하지 않는다. 대여 수나 반납 수는 0일 수 있다. 모든 작업이 끝난 뒤 자전거가 한 대도 없거나, 모든 자리에 자전거가 채워져 있을 수도 있다. 이런 경우에도 해당 수를 0으로 표시한다. 자전거별 정보나 대여 순서를 출력할 필요는 없으며, 동점을 비교하는 규칙도 없다. 최종 자전거 수를 먼저, 최종 빈자리 수를 나중에 출력하는 프로그램을 작성한다.
입력
첫째 줄에 K, A, B, C가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1≤K≤1,000, 0≤A≤K, 0≤B≤A, 0≤C≤K-A+B이다.
출력
모든 대여와 반납이 끝난 뒤의 자전거 수와 빈자리 수를 이 순서대로 공백 하나로 구분하여 출력한다.
예제 입력 1
18 11 4 6
예제 출력 1
13 5
예제 입력 2
7 5 5 0
예제 출력 2
0 7
예제 입력 3
9 0 0 9
예제 출력 3
9 0
힌트 펼치기
- 처음 자전거 수에서 대여 수를 빼고 반납 수를 더한다.
관련 서재 장
알고리즘 분류
사칙연산풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |