본문 바로가기
IT_tech/알고리즘

백준)2869 달팽이는 올라가고싶다 -JAVA

by 신드로 2020. 6. 6.

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

 

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

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 ��

www.acmicpc.net

후훗..이제는 문제조건만봐도 while돌리면 런타임에러를 내줄거 같아서 당연히 

나누기 연산으로 접근해야겠네요..-_-;;

 

높이V미터 -마지막올라가는 A

나누기 하루치(A-B)의 몫과 나머지를 구합니다.

 

A-B로 나눴을때 나머지가 없다면

이제 몫에 마지막 A를 1번 더하면되고,

나머지가 있다면 A-B는 A보다 작으므로 몫에 2번을 더하면됩니다.

 

package solution;

import java.util.Scanner;

public class Bakjun_2869 {
	public static void main(String[] args) {
	
		   Scanner sc = new Scanner(System.in);
	
		    int A = sc.nextInt();
		    int B = sc.nextInt();
		    int C = sc.nextInt();
		
    	    int D = A-B;
		    int E = C-A;
		    int result=0;
		    
		    if(E%D!=0) {
		    	result=E/D+2;
		    }else {
		    	result=E/D+1;
		    }
		    
	    	  sc.close();
			 System.out.println(result);
	
		   }//메인메소드종료
	    
	}//클래스종료