문제풀이

• 이 문제는 반복문으로 부르트-포스하게 문제 풀수 없게 만든 문제

• 주어진 문제를 수학적으로 모델링해서 최척화 해야 풀 수 있는 문제

• 대충 반복문으로 여러번 덧셈하는건 곱셈/나눗셈으로 대체할 수 있다를 기억해주세요

• 두가지 예외처리가 필요한데

  • 시작위치가 이미 조건을 만족하는경우 : 그대로 0 리턴
  • 나눠서 떨어지지 않는경우는 step+1 해줘야되고, 나눠떨어진다면 그대로 몫을 리턴

class Solution {
    public int solution(int X, int Y, int D) {
        if(Y<=X) {
            return 0;
        }
        if(((Y-X)%D) == 0) {
            return ((Y-X)/D);
        }
        return ((Y-X)/D)+1;
    }
}