31668번 - 특별한 가지 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2310 | 1957 | 1857 | 86.372% |
문제
이거나 가지세요...
작년 NLCS Jeju는 "파마산을 묻혀 튀긴 소고기", 이하 "파묻튀"에 반대하는 학생들의 가지 운동을 막아내고 신메뉴 "파마산을 묻혀 튀긴 소고기를 넣은 김밥", 이하 "파묻튀밥"을 출시하였다.
그러나 학생들은 파묻튀보다는 신선한 가지를 먹고 싶어 한다! 따라서 학생들은 가지를 구매하여 오늘 급식에 나올 파묻튀밥에 들어있는 파묻튀를 모두 가지로 바꿔치기로 하였다. 이를 위해 학생들은 구매해야 하는 가지의 양을 알아내야 한다.
- 파묻튀밥 한 줄에는 파묻튀가 정확히 $N$그램 들어간다.
- 학교는 오늘 파묻튀밥을 만들기 위해 파묻튀를 $M$그램 사용하였다.
- 학교가 만드는 파묻튀밥의 줄 수는 정수이다. 예를 들어, 학교가 파묻튀밥을 $2.5$줄 만드는 일은 일어날 수 없다.
- 파묻튀밥 한 줄의 파묻튀는 정확히 $K$그램의 가지로 바꿔치기해야 한다.
학교에서 제작한 파묻튀밥의 파묻튀를 모두 가지로 바꿔치기하기 위해 학생들이 구매해야 하는 가지의 양의 최솟값을 구해주자.
입력
첫 번째 줄에 파묻튀밥 한 줄에 들어가는 파묻튀의 양을 나타내는 정수 $N$이 주어진다.
두 번째 줄에 학교가 파묻튀를 사용한 양을 나타내는 정수 $M$이 주어진다.
세 번째 줄에 파묻튀밥 한 줄에 필요한 가지의 양을 나타내는 정수 $K$가 주어진다.
출력
한 줄에 학생들이 구매해야 하는 가지의 양의 최솟값을 그램 단위로 출력한다.
제한
- $1 \le N,M,K \le 1\,000$
- $M$은 $N$의 배수이다.
예제 입력 1
10 200 5
예제 출력 1
100
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호