Notice
Recent Posts
Recent Comments
Link
Dev.baelanche
[백준 2869] 달팽이는 올라가고 싶다 본문
반응형
동원 끝나고 첫 포스팅이다!
여러 방법으로 풀 수 있겠지만 수학으로 풀었다.
정상에 올라간 후에는 미끄러지지 않으므로 내려갈때의 횟수가 1만큼 적다.
A = 2, B = 0, V = 5 인 경우,
3번만에 올라갈 수 있지만
x = (5 - 0)/(2 - 0) = 2 로 소수점 이하가 생길시 +1을 해줘야한다.
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int v = sc.nextInt();
System.out.println((v-b)%(a-b) == 0 ? (v-b)/(a-b) : (v-b)/(a-b) + 1);
}
}
반응형
'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글
[백준 7453] 합이 0인 네 정수 (0) | 2019.07.16 |
---|---|
[백준 1072] 게임 (0) | 2019.07.16 |
[백준 1484] 다이어트 (0) | 2019.07.05 |
[백준 1806] 부분합 (0) | 2019.07.05 |
[백준 1644] 소수의 연속합 (0) | 2019.07.05 |
Comments