๋ฌธ์
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2869
- ๋ฌํฝ์ด๋ ๋ฎ์ A๋ฏธํฐ ์ฌ๋ผ๊ฐ ์ ์๋ค. ํ์ง๋ง, ๋ฐค์ ์ ์ ์๋ ๋์ B๋ฏธํฐ ๋ฏธ๋๋ฌ์ง๋ค. ๋, ์ ์์ ์ฌ๋ผ๊ฐ ํ์๋ ๋ฏธ๋๋ฌ์ง์ง ์๋๋ค.
- ๋ฌํฝ์ด๊ฐ ๋๋ฌด ๋ง๋๋ฅผ ๋ชจ๋ ์ฌ๋ผ๊ฐ๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
- ์ฒซ์งธ ์ค์ ์ธ ์ ์ A, B, V๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ์ฃผ์ด์ง๋ค. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
- ์ฒซ์งธ ์ค์ ๋ฌํฝ์ด๊ฐ ๋๋ฌด ๋ง๋๋ฅผ ๋ชจ๋ ์ฌ๋ผ๊ฐ๋๋ฐ ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋์ง ์ถ๋ ฅํ๋ค.
์์ด๋์ด
- ํ๋ฃจ๋ ๋ฌด์กฐ๊ฑด ์จ์ผ๋๋ฏ๋ก ํ๋ฃจ์ ์ฌ๋ผ๊ฐ ์ ์๋ ๊ธธ์ด๋งํผ ๋๋ฌด๊ธธ์ด๋ฅผ ๋นผ์ค๋ค, ๋ ์ง๋ฅผ ์นด์ดํธํ๋ค.
- ๋จ์ ๋๋ฌด ๊ธธ์ด๋ฅผ (ํ๋ฃจ์ ์ฌ๋ผ๊ฐ ์ ์๋ ๊ธธ์ด - ํ๋ฃจ์ ๋ฏธ๋๋ฌ์ง๋ ๊ธธ์ด)๋ก ๋๋๋ค.
- ๋๋ ๋๋จธ์ง๊ฐ 0์ด๋ผ๋ฉด ๋ชซ๋ง ๋ ์ง ์นด์ดํธ์ ๋ํ๊ณ , 0์ด ์๋๋ผ๋ฉด ํ๋ฃจ๊ฐ ๋ ํ์ํ๋ฏ๋ก ๋ ์ง ์นด์ดํธ์ ๋ชซ๊ณผ 1์ ๋ํด์ค๋ค.
๊ฒช์ ์ํ์ฐฉ์ค
- ์ฒ์์๋ ์ฌ์ค while๋ฌธ์ ์ฌ์ฉํด์ ๋ ์ง๋ฅผ ์นด์ดํธํด์คฌ๋๋ฐ ์๊ฐ์ด๊ณผ๊ฐ ๋ฌ๋ค...
- ๊ทธ๋์ ์๊ฐ์ ์ค์ผ ์์๋ ์์ ์๊ฐํ๋ค๊ฐ ์์ ์๊ฐํด๋ด๊ฒ ๋์๋ค. (์ค๊ฐ์ ํ๋ฆฌ๊ธฐ๋ ๋ง์ด ํ๋ ธ๋ค..ใ ใ )
์ฝ๋
import java.io.*;
import java.util.*;
public class BOJ2869 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
// ์ฌ๋ผ๊ฐ๋ ๊ธธ์ด
int up = Integer.parseInt(st.nextToken());
// ๋ด๋ ค๊ฐ๋ ๊ธธ์ด
int down = Integer.parseInt(st.nextToken());
// ๋๋ฌด ๊ธธ์ด
int tree = Integer.parseInt(st.nextToken());
// ๋ ์ง ์นด์ดํธ
int cnt = 1;
// ๋จ์ ๊ธธ์ด
int len = 0;
// ํ๋ฃจ๋ ๋ฌด์กฐ๊ฑดํ๋ฏ๋ก ๋๋ฌด๊ธธ์ด์์ ํ๋ฃจ์ ์ฌ๋ผ๊ฐ๋ ๊ธธ์ด๋ฅผ ๋นผ์ค
len = tree - up;
// ๋จ์ ๋๋ฌด ๊ธธ์ด๊ฐ ์๋ค๋ฉด
if(len >= 0){
// ๋จ์ ๋๋ฌด ๊ธธ์ด๋ฅผ ํ๋ฃจ์ ์ฌ๋ผ๊ฐ ์ ์๋ ๊ธธ์ด(์ฌ๋ผ๊ฐ๋ ๊ธธ์ด - ๋ด๋ ค๊ฐ๋ ๊ธธ์ด) ๋งํผ ๋๋
// ๋ง์ฝ ๋๋จธ์ง๊ฐ ์๋ค๋ฉด ํ๋ฃจ์ฉ ๋ฑ ๋จ์ด์ง๋ฏ๋ก ๊ทธ ๋ชซ๋งํผ ์นด์ดํธ์ ๋ํด์ค
if(len % (up - down) == 0){
len = len / (up - down);
}
// ๋ง์ฝ ๋๋จธ์ง๊ฐ ์๋ค๋ฉด ํ๋ฃจ ๋ ์ฌ๋ผ๊ฐ์ผ๋๋ฏ๋ก ๋๋ ๋ชซ์ + 1์ ํด์ค
else{
len = len / (up - down) + 1;
}
cnt = cnt + len;
}
System.out.println(cnt);
}
}
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java] BOJ ์ดํญ ๊ณ์ 1 (0) | 2024.07.13 |
---|---|
[Java] BOJ 10989 ์ ์ ๋ ฌํ๊ธฐ 3 (0) | 2024.07.13 |
[Java] BOJ 2775 ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (0) | 2024.07.12 |
[Java] BOJ 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (2) | 2024.07.12 |
[Java] BOJ 1546 ํ๊ท (2) | 2024.07.11 |