반응형
2869번 문제 달팽이는 올라가고 싶다
예전에 틀려놓고 버려뒀던 문제...
그냥 구현만 했더니 시간제한이 0.15초인걸 보고 답없겠다 싶었는데...
이번엔 한번 시간써서 풀어보려한다
답도 대충 훑어봤었는데 이젠 풀겠지
글이 적어서 단순해보이지만 이런 문제일수록 규칙을 잘 봐야지..
범위 10억이면 int형으로 커버 가능하고 이제 남은건 수학적 계산 뿐...
------
hint
V에서 마지막 미끄러지는 부분은 계산하면 안됨
실행시간을 잘 봐야함
------
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int A, B, V; int tmp; A = sc.nextInt(); B = sc.nextInt(); V = sc.nextInt(); //여기가 구현부 tmp = (V - B)/(A - B); if((V - B)%(A - B)> 0) { tmp++; } System.out.println(tmp); } } | cs |
실행시간 - 108ms
답을 한번 봐서 그런가? 이건 너무 쉽게 풀어버렸음...
자바의 시간초과문제는 Java11 > Java8로 제출하니까 바로 통과됨
BufferedReader를 사용하면 된다고 하긴 하는데 이건 진짜 최후의 최후보루 같은 느낌
일단 구현이 목적이라 저거까지 사용할 여유가 없다..
그리고 자바11이 스캐너를 사용할 때 오래걸리는 문제로 어쩔 수 없다고 하는데... 이정돈 넘어가도 되지 않을까...?
반응형
'공부 > Algorithm' 카테고리의 다른 글
| 백준 1712번 손익분기점 자바로 풀어 본 짧은 글 (0) | 2022.12.20 |
|---|---|
| 백준 1193번 분수찾기 자바로 풀어 본 짧은 글 (0) | 2022.12.20 |
| 백준 2204번 도비의 난독증 테스트 자바로 풀어 본 짧은 글 (0) | 2022.12.18 |
| 백준 4447번 좋은놈 나쁜놈 자바로 풀어 본 짧은 글 (0) | 2022.12.18 |
| 백준 13458 시험 감독 자바로 풀어 본 짧은 글 (0) | 2022.12.16 |