Menu

Subscribe

[JAVA/백준] 수학 1: 달팽이는 올라가고 싶다

HEESOO on Boj

👀 문제

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

👊 도전

1. 설계

  1. 마지막 날은 미끄러지지 않으므로 마지막날을 제외하고 몇일이 걸리는지 구한다.

2. 구현 (성공 코드)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

import java.util.Scanner;

/**
 * 
 * @author HEESOO
 *
 */
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int a=input.nextInt();
		int b=input.nextInt();
		int v=input.nextInt();
		
		int day=(v-a)/(a-b);
		if((v-a)%(a-b)==0) day++;
		else day+=2;
		System.out.println(day);
	}
}

3. 결과

실행결과 🤟 성공 🤟

4. 설명

  1. 마지막 날 제외 반복 횟수를 구한다.
    • 마지막 날에는 떨어지지 않기 때문이다.
    • 따라서 마지막 날을 제외한 도달해야하는 거리(v-a)/하루 전진 거리(a-b)가 된다.
  2. (v-a)/(a-b)의 나머지 여부를 확인한다.
    • 나머지가 없다면 마지막 날만 더하면 되지만(+1), 있다면 그 나머지가 이동하는 날을 추가로 더해줘야 하므로 +2이다.

👏 해결 완료!

처음에는 반복문을 통해 날짜를 세어가며 올라가는 코드를 구현했는데 시간초과가 발생했다. 반복문을 사용하지않고 수학적 접근을 해야 통과하는 문제였다.

참고