[알고리즘 문제풀이] Codility - FrogJmp

➕ 오늘 푼 문제

Codility - FrogJmp

➕ 아이디어

X에서 Y보다 크거나 같은 곳으로 점프하고 싶다. 한번에 D만큼 점프할 수 있다고 했을 때, Y보다 크거나 같은 좌표에 도달할 수 있는 최소 점프 횟수를 구하라.

• 방정식 풀이라고 생각하면, 간단한 수식으로 해결할 수 있다.

  X + a*D >= Y
  a*D >= Y-X
  a >= (Y-X)/D
  
  따라서 a는 (Y-X)/D를 올림한 값이다.

➕ Java 코드

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int X, int Y, int D) {
        // write your code in Java SE 8
        return (int) Math.ceil((double) (Y-X) / D );
    }
}

➕ 궁금한 내용 및 소감

• 어렵지 않게 풀 수 있었던 문제였다!
• 자바에서 올림, 반올림, 버림 하는 함수를 기억해두자.
  • Math.ceil() : 올림
  • Math.round() : 반올림
  • Math.floor() : 버림

➕ 참고 문헌

• 자바 - 올림, 반올림, 버림
  • 참고 링크: [자바] Java 올림, 반올림, 버림, 절대값 계산해주는 Math 클래스의 method