본문 바로가기
Computer/Algorithm_Java

[BaekJoon] 2869번 달팽이는 올라가고 싶다 문제풀이 (Success)

by HJ0216 2023. 2. 27.

 

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

 

Language: Java

😱 시간 초과

 

 

1. BufferedReader 사용

⭐ BufferedReader

: 코드 마지막에 bf.close(); 작성

: IOException 선언

 

😱 시간 초과

 

 

2. BufferedWriter 사용

⭐ BufferedWriter

: 코드 마지막에 bw.flush(); or bw.close(); 작성 // 작성하지 않을 경우, 코드 실행이 정상적으로 작동하지 않으므로 유의

 

😱 시간 초과

 

 

⭐ Buffer 사용에도 시간 초과가 나왔으므로 문제 풀이 과정 수정 예정

 

 

+ 2023.05.07 추가

BufferedReader와 BufferedWriter 문제가 아닌 알고리즘 문제

시간 제한이 있으므로 반복문 사용이 시간 초과 에러가 발생함

⭐ 반복문이 아닌 수식 도출

길이 = (올라감-내려감)*일자 + 올라감

(단, 올라감을 추가하는 경우는 (올라감-내려감)*일자가 길이보다 작을 경우에 한정 *조건문 활용*)

일자 = (길이-올라감) / (올라감-내려감)

 

 

 

소스 코드

🔗 HJ0216/TIL

 

참고 자료

📑 [백준] 2869번 : 달팽이는 올라가고 싶다 – JAVA [자바]