[SWEA] 18662번 : 등차수열 만들기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYo-e9EKmGoDFAQI&categoryId=AYo-e9EKmGoDFAQI&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

소스코드

import java.io.*;
import java.util.StringTokenizer;

class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            double a = Double.parseDouble(st.nextToken());
            double b = Double.parseDouble(st.nextToken());
            double c = Double.parseDouble(st.nextToken());

            double result1, result2, result3, min;
            result1 = Math.abs((c-b) - (b-a)); // a를 바꿔서 등차수열이 되게 하는 값
            result2 = Math.abs((c+a)/2 - b); // b를 바꿔서 등차수열이 되게 하는 값
            result3 = Math.abs((b-a) - (c-b)); // c를 바꿔서 등차수열이 되게 하는 값

            min = result1;
            min = Math.min(min, result2);
            min = Math.min(min, result3);

            // 소수 첫째 자리까지
            min = (min*10) / 10;
            sb.append("#" + (i + 1) + " " + min + "\n");
        }

        System.out.println(sb);
    }
}

 

해결 방법

1. a 또는 b 또는 c에 x를 더하여 등차수열이 될 수 있다.
2. a, b, c 각각을 바꿔서 등차수열이 되게 하는 값을 구한다.
3. 세 값중 가장 작은 값을 StringBuilder에 저장한다.