백준 23972번 JAVA 구현해보기

---

```

백준 23972번 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 23972번 풀이

---

https://www.acmicpc.net/problem/23972

23972번: 악마의 제안

 

 

백준 23972번은

난이도 브론즈 등급의 문제로서

 

가진 금액 M원에서

K원을 지불하면 남은 금액을 N배로 만들어 줄 경우

최소 가진 금액 M이 얼마일 경우여야 손해를 보지 않는지 구하면 됩니다.

(단 금액은 정수입니다)

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

(M - K) * N >= M
이기 때문에 

 

(K*N)/(N-1) = M을 이용해서

답을 구하면 됩니다.

 

이때 N이 1이면 0으로 나누는게 발생해서

N이 1이면 안되고

 

정수이기 떄문에 (K*N)%(N-1) ==0 이 아닌 경우 1을 더해주면 됩니다.

 

// https://codemasterkimc.tistory.com/

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    final static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());

        Long K = Long.parseLong(st.nextToken());
        Long N = Long.parseLong(st.nextToken());

        // (M - N) * K = M
        // (가진돈 - 지불할돈) * 배수 = 가진돈
        // M = (K*N)/(K-1)
        Long result = -1L;
        if (N != 1L) {
            result = (K * N) / (N - 1L);

            if ((K * N) % (N - 1L) != 0L) {
                result += 1L;
            }

        }

        System.out.print(result);

    }
}

 

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---