동훈이는 대한민국 남자로써, 자랑스럽게 군대에 입대하게 되었다.

처음 훈련소에 가서, 부모님들과 헤어지고, 눈물도 좀 흘리고 나니깐 알 수 없는 감정이 복받쳐 왔다.

눈앞이 깜깜하고 미래가 보이지 않았다. 동훈이 여자친구도 2년이나 되는 긴 시간을 기다려 줄지 걱정되었다.

생각에 잠겨 있는 동훈이에게 교관이 와서 동훈이는 k번 훈련병이라고 알려주었다.

보아하니, 오늘 동훈이와 같이 입대한 장정들은 n명이고, 1번부터 n번까지의 번호가 주어진 모양이다.

또 다른 교관이 와서, 훈련소에는 m개의 생활관이 있다고 말해주었다.

생활관이란, 앞으로 훈련 받는 군인장정들이 생활하고 자는 곳이다.

1번 생활관, 2번 생활관… 이런 식으로 생활관 역시 번호가 지정되어 있다.

각 생활관별로, 포용할 수 있는 인원들이 정해져 있으며, 번호가 낮은 훈련병들이 번호가 낮은 생활관을 채우고,

그 다음 생활관을 남은 인원들 중에 번호가 낮은 훈련병들이 채우는 식이다.

각 생활관 별 포용 인원이 주어질 때, 동훈이가 앞으로 훈련 받게 될 생활관이 어딘지 구하는 프로그램을 작성하라.

군대 생활 timer 1s memory 32MB

군대 생활 1s 32MB