2869번 문제

문제

풀이

얼핏 봤을 때 단순 구현 문제인가? 싶었다
그치만 시간 제한이 0.25초, 입력의 최대값이 상당히 큰 것을 보고 규칙이 있지 않을까? 싶었고, 손으로 한 번 적어보니 찾을 수 있었다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

// 입력 : 낮에 올라갈 수 있는 A미터, 밤에 미끄러지는 B미터, 나무 막대 높이 V미터
// 출력 : 달팽이가 나무 막대 정상에 가려면 며칠이 걸리는 지

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int V = Integer.parseInt(st.nextToken());
        
        int answer = (V-B) / (A-B);
        if ((V-B) % (A-B) != 0) answer++;

        System.out.println(answer);
    }
}

---

나중에 '내가 왜 이렇게 풀었더라?' 할 것 같아서 남겨둔다 ㅎ