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

문제 3470 · 비트 II

주차장 안내판의 빈자리

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

문제

한 주차장은 같은 크기의 주차 구역 여러 개로 이루어져 있다. 각 구역에는 정확히 K대의 자동차를 주차할 수 있으며, 구역은 모두 R개다. 주차 공간 하나에는 자동차 한 대만 들어갈 수 있다. 구역 사이의 통로와 출입구는 주차 공간에 포함하지 않는다. 따라서 주차장 전체의 수용 가능 대수는 구역 수와 구역마다 주차할 수 있는 대수로 결정된다. 관리자는 아침 점검을 마친 순간, 주차장 안에 자동차가 A대 있다는 사실을 기록했다. 이후 다음 안내판 갱신 시각까지 자동차 B대가 들어왔고, 자동차 C대가 나갔다. 들어온 대수와 나간 대수에는 해당 시간 동안 실제로 출입을 마친 자동차만 포함된다. 같은 자동차가 나갔다가 다시 들어왔다면 각각의 출입 기록에 한 번씩 포함될 수 있다. 주차장 안에서 구역만 옮긴 자동차는 출입 대수에 포함되지 않는다. 안내판은 갱신 시각에 비어 있는 주차 공간의 총수를 표시해야 한다. 특정 구역에 빈자리가 얼마나 있는지는 표시하지 않으며, 자동차가 어느 구역에 주차했는지도 입력으로 주어지지 않는다. 모든 주차 공간은 서로 같은 크기이고, 사용이 중단된 공간이나 별도로 예약된 공간은 없다. 현재 자동차가 차지하지 않은 공간은 모두 빈자리로 센다. 입력에 주어진 출입 기록은 정상적인 운영 중에 얻은 기록이다. 갱신 시각의 자동차 수는 0 이상이며 전체 수용 가능 대수 이하임이 보장된다. 따라서 주차 공간이 부족하거나 자동차 수가 음수가 되는 경우를 별도로 처리할 필요는 없다. 빈 공간이 하나도 없다면 안내판에는 0을 표시한다. 주어진 다섯 정수를 이용하여 안내판에 표시할 빈자리 수를 계산하는 프로그램을 작성한다.

입력

첫째 줄에 정수 R과 K가 공백으로 구분되어 주어진다.
둘째 줄에 정수 A, B, C가 공백으로 구분되어 주어진다.
1 ≤ R, K ≤ 1,000
0 ≤ A ≤ R × K
0 ≤ B, C ≤ 1,000
0 ≤ A + B - C ≤ R × K

출력

안내판 갱신 시각에 비어 있는 주차 공간의 수를 정수로 한 줄에 출력한다.

예제 입력 1

7 12
51 16 9

예제 출력 1

26

예제 입력 2

2 5
8 3 1

예제 출력 2

0

예제 입력 3

1 9
4 0 4

예제 출력 3

9
힌트 펼치기
  • 전체 주차 공간의 수에서 출입 이후 남아 있는 자동차 수를 뺀다.

관련 서재 장

관련 장

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