35370번 - Memories of Passport Control
최근 여권을 새로 발급받은 후, 다시 해외여행을 다니기 시작했습니다. 이번에는 출입국 심사대의 직원들이 여권에서 도장이 찍히지 않은 가장 앞쪽 페이지부터 순서대로 도장을 찍어 주었기 때문에, 일찍 새 여권을 신청할 필요가 없었습니다.
새로운 국제 항공법에 따라, 출입국 심사대를 통과할 때 다음 두 가지 중 하나가 발생합니다: 페이지 한 장에 도장이 찍히거나, 정확히 $k$장의 페이지에 도장이 찍힙니다. 여행 한 번당 출입국 심사대를 정확히 한 번 통과합니다.
기억이 흐릿하여, 지금까지 몇 번의 여행을 했는지 더 이상 기억나지 않습니다. 여권에 도장이 찍힌 페이지 수가 정확히 주어진 수가 되려면, 최소 몇 번의 여행을 했을 수 있는지 구하세요.
첫째 줄에 두 정수 $k$와 $s$가 주어진다 ($2 \le k \le 50$, $1 \le s \le 50$). 여기서 $k$는 한 번에 여러 페이지에 도장을 찍을 때 찍히는 페이지 수이고, $s$는 여권에 도장이 찍힌 총 페이지 수이다.
최소 여행 횟수를 하나의 정수로 출력한다. 도장이 찍힌 페이지가 정확히 $s$장이 되는 것이 항상 가능함이 보장된다.
13 23
11
13 39
3
댓글을 작성하려면 로그인해야 합니다.
hanzch 8달 전 6
Memories of Passport Control
문제
최근 여권을 새로 발급받은 후, 다시 해외여행을 다니기 시작했습니다. 이번에는 출입국 심사대의 직원들이 여권에서 도장이 찍히지 않은 가장 앞쪽 페이지부터 순서대로 도장을 찍어 주었기 때문에, 일찍 새 여권을 신청할 필요가 없었습니다.
새로운 국제 항공법에 따라, 출입국 심사대를 통과할 때 다음 두 가지 중 하나가 발생합니다: 페이지 한 장에 도장이 찍히거나, 정확히 $k$장의 페이지에 도장이 찍힙니다. 여행 한 번당 출입국 심사대를 정확히 한 번 통과합니다.
기억이 흐릿하여, 지금까지 몇 번의 여행을 했는지 더 이상 기억나지 않습니다. 여권에 도장이 찍힌 페이지 수가 정확히 주어진 수가 되려면, 최소 몇 번의 여행을 했을 수 있는지 구하세요.
입력
첫째 줄에 두 정수 $k$와 $s$가 주어진다 ($2 \le k \le 50$, $1 \le s \le 50$). 여기서 $k$는 한 번에 여러 페이지에 도장을 찍을 때 찍히는 페이지 수이고, $s$는 여권에 도장이 찍힌 총 페이지 수이다.
출력
최소 여행 횟수를 하나의 정수로 출력한다. 도장이 찍힌 페이지가 정확히 $s$장이 되는 것이 항상 가능함이 보장된다.
예제
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2