JuSeok

2869번

문제

  • 달팽이가 아침에 A만큼 올라가고 밤에 B만큼 미끄러질때 V만큼 올라가는데 걸리는 날짜를 구하는 문제
문제 해결 순서
  1. (1차 삽질 처음엔 그냥 반복문으로 했는데 시간제한에 걸려버렸다.. 다른 수식을 찾기로 함)
    정상에 올라간 뒤에는 미끄러지지 않는다는것이 포인트. 결국 끝까지 올라가는데 미끄러지는 날이 하루 더 적다는 뜻.
  2. (V - B) / (A - B)가 결국 총 걸리는 날짜.
  3. 만약 나눠떨어지지 않는다면 A - B보다 작은 길이나 남아 있다는 뜻. 따라서 하루 더 걸리므로 day +1
import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int A = scan.nextInt();
    int B = scan.nextInt();
    int V = scan.nextInt();
    
    int day = (V - B) / (A - B);
      
    if((V - B) % (A - B) != 0){
        day++;
    }
    System.out.print(day);
  }
}

Tags