[백준/BOJ] 2965번 : 캥거루 세마리 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

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

2965번: 캥거루 세마리

---

- 문제 -

 

난이도 브론즈 3 문제이다.

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

캥거루가 제일 많이 뛰기 위해서는 사이로 뛸때 끝에 있는 캥거루 중 한마리의 바로 앞으로 뛰는 것이다. 그러면 한칸 한칸 줄일 수 있기 때문에 제일 많이 뛰게 할 수 있는데. 그렇다면 뛰는 횟수는 끝과 끝의 캥거루의 사이의 값이 된다. 하지만 그렇다고 끝과 끝을 빼기만 하면 두마리중 한마리도 포함하게 되기 때문에 -1을 해준다. 그렇다면 이제 어느 캥거루가 뛰어야 잘 나오는지 인데 그건 사이의 거리가 짧은 캥거루가 뛰는게 제일 좋을거다 그래야 사이 값이 제일 큰 만큼 뛸 수 있을 테니깐. 그렇다면 식은 세마리 A B C의 서로의 거리 값을 구한다. (B-A) (C-B) 둘중 큰 수를 구한다. 그리고 구 한 수에 -1을 해주면 제일 큰 사잇값이 나온다. 그렇다면 그것이 캥거루가 뛸 수 있는 제일 큰 횟수가 될 것이다.

---

-풀이-

 

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

public 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 C = Integer.parseInt(st.nextToken());
		
		//큰 값을 구해서 max에 저장
		int max = Math.max((B - A), (C - B));
		
		//설명에서처럼 값에 -1을 해서 출력
		System.out.println(max - 1);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠다.