[BOJ/백준 - 2869] 달팽이는 올라가고 싶다

문제 출처: https://www.acmicpc.net/problem/2869

2869번: 달팽이는 올라가고 싶다

---

	public class BOJ_2869 {
	public static void main(String[] args) throws NumberFormatException, IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	StringTokenizer st = new StringTokenizer(br.readLine());
	int a = Integer.parseInt(st.nextToken());
	int b = Integer.parseInt(st.nextToken());
	int v = Integer.parseInt(st.nextToken());
	int x = v - a;
	int y = 0;
	if(a>=v) {
	y = 1;
	}else {
	int z = x % (a-b);
	y = z==0 ? x / (a-b) +1 : x / (a-b) + 2;
	}
	System.out.println(y);
	}
	}

view raw BOJ_2869.java hosted with ❤ by GitHub

---

 

목적지 V

올라가기 A

내려오기 B (도착하지 못하였을 경우)

 

V의 입력값이 최대 10억이고 시간제한이 0.15초로 짧게 설정되어 있으므로

반복문으로 돌리는 문제가 아니라고 판단

 

올라가기 직전의 날을 구한다음 나머지 답 처리를 해줘야함

2 1 5 의 경우 >>  5 - 2 = 3 >> [3] 의 위치에 도달한 날 + 하루 더

5 1 6 의 경우 >>  6 - 5 = 1 >> [1] 의 위치에 도달한 날 + 하루 더

100 90 1000000000 의 경우 >> 1000000000 - 100 = 999999900 >> [999999900] 의 위치에 도달한 날 + 하루 더

 

앞서 올라가기 직전의 이동량(V-A)을 하루 총 이동량 (A-B) 로 나누어서 

나누어 떨어지면 해당 몫의 + 1  

나누어 떨어지지 않으면 해당 몫의 + 2 (나머지 만큼의 이동량이 더 필요하기 때문)