[백준/BOJ] 2997번 : 네 번째 수 (JAVA / 자바)

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

 

 

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

2997번: 네 번째 수

---

- 문제 -

 

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

 

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

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

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

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

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

세 수를 배열에 넣고 정렬 한다. 그럼 작은 수 부터 나열 될텐데 0인덱스 값과 1인덱스 값의 차, 그리고 1인덱스 값과 2인덱스 값의 차를 구한다.

두 값이 서로 같다면 이미 등차수열인 것이기 때문에 사이에 들어갈 값은 없다. 그러니 0인덱스 또는 2인덱스 값에 두 값이 같으니 그 값을 2인덱스엔 더하던가, 0인덱스엔 빼준다. 둘 중 한가지만 쓰면 된다.

두 값이 다르다면 사이에 들어갈 값이 있다는 것이고 그렇다면 작은 값이 등차수열의 패턴이 되는 것이다. 만약 앞의 값이 작다면 1인덱스 값이나 2인덱스 값에 + 또는 -해주면 된다. 반대의 경우엔 0인덱스 또는 1인덱스 값에 해주면 된다.

 

---

-풀이-

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] arr = new int[3]; 
		StringTokenizer st = new StringTokenizer(br.readLine());
		arr[0] = Integer.parseInt(st.nextToken());
		arr[1] = Integer.parseInt(st.nextToken());
		arr[2] = Integer.parseInt(st.nextToken());
		
		//정렬
		Arrays.sort(arr);
		
		//작은수부터 큰수까지의 값의 차를 저장
		int N = arr[1] - arr[0];
		int N2 = arr[2] - arr[1];
		
		//두 값을 비교 후 해당 값 출력
		if(N == N2) {
			System.out.println(arr[2] + N);
		}else if(N < N2) {
			System.out.println(arr[1] + N);
		}else {
			System.out.println(arr[0] + N2);
		}
	}

}

---

-결과-

 

---

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