Codingame - Temperatures 풀이

* Codingame 은 각 프로그래밍 언어로 게임을 코드로 클리어하는 사이트

* C, Python, Java 등등 다양한 언어를 지원하며 COMPETE라는 경쟁 문제도 존재

* 난이도는 쉬움(easy) 부터 다양하며, if문 for문을 땐 초보자라도 문제 풀이가 가능

 submit 버튼을 누르면 클리어한 게임을 볼 수 없기 때문에, 이번 게시글만 .. 말로 설명하고 다음부터는 캡쳐해서 올리겠슴당..

 

 문제에서 원하는 답은 " 게임에서 주어진 온도에서 0에 가장 가까운 값을 출력해줘 (대신 5, -5 같은 값이 있으면 양수인 5를 출력해)" 라는것. 

 

 문제에 접근하면 풀어야하는 다양한 조건의 퀘스트 들이 있다.

 한번의 소스 실행으로 전부 퀘스트를 클리어 해야하는 '제한조건' 같은 것이다.

 

 그 제한조건을 요약해보면

 ' 음수 양수를 판별해 비교하고, 온도가 0 일때 0을 출력하는것. ' 

 

 내 풀이를 요약해보면 0을 기준으로 거리값을 계산해 (어차피 거리값은 온도 값의 절댓값이다.) 가장 적은 거리의 index를 온도가 저장된 배열의 index와 같게해 가장 0에 가까운 온도를 출력해주었다. 대신 0 일때는 예외적으로 if를 써서 0일때 0일 출력하게 해야한다.)

Temperatures 소스.

import java.util.*;

import java.io.*;

import java.math.*;

/**

 * Auto-generated code below aims at helping you parse

 * the standard input according to the problem statement.

 **/

class Solution {

    public static void main(String args[]) {

        // 1. definition variable.

        Scanner in = new Scanner(System.in);

        String array[] ;

        int min_n = 5526;        

        

        

        int save_i = 0;

        

        // 2. input value.

        int n = in.nextInt(); // the number of temperatures to analyse

        if (in.hasNextLine()) {

            in.nextLine();

        }        

        int distance[] = new int[n];

        String temps = in.nextLine(); // the n temperatures expressed as integers ranging from -273 to 5526

        array = temps.split(" ");

        int int_array[] = new int[array.length];

        // 3. Start algorithm.

        System.err.println("[error] temps : " + temps + "\n[error] n : " + n ); 

        

       

        if (n == 0 )

        {

          System.out.println(0);   

        }

        else

        {

        

            for (int i = 0 ; i <array.length; i++)

            {

              //System.err.println("[error] array["+i+"] == "+ array[i]);

              int_array[i] = Integer.parseInt(array[i]);

              System.err.println("[error] int_array["+i+"] == "+int_array[i]);

            }

           

            for (int i = 0 ; i < array.length; i++)

            {

                for (int y = 0 ; y <array.length ; y++)

                {

                    if (int_array[i] == -(int_array[y]))

                    {

                       if (int_array[i] < 0)

                       {

                            int_array[i] = -(int_array[i]);

                       }

                    }

                }   

            }

            

            for (int i = 0 ; i <int_array.length; i++)

            {

                if (min_n > Math.abs(int_array[i]) )

                {   

                    distance[i] = Math.abs(int_array[i]);

                    System.err.println("[error] distance["+i+"] : "+distance[i]);

                }

            }

            

            int min_dis = distance[0];

            for (int i=0 ; i < n ; i++)

            {

                

                //System.err.println("[error]"+min_dis+">"+distance[i] );

                if (min_dis >= distance[i])

                {

                   min_dis = distance[i];

                   System.err.println("[error] min_dis : " + i );

                   save_i = i;

                }

            }

            System.out.println(int_array[save_i]);

        }

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        이 아래 주석 소스는 망한 소스.

        왜 망했냐면 절댓값으로 출력해줬는데,

  온도가 전부 음수 일 때는 양수로 계속 나오기 떄문에 문제에서 요구하는 정답을 맞출 수 없었다.

        

        /* 

        int min_n = 5526; // Maximum - n

        List<Object> D_array = new ArrayList<Object>(); // Dynamic Array

        List<Object> D_array2 = new ArrayList<Object>(); // Dynamic Array

        int NoObject_save = 0; // Object -> int

        String save_i = "";

        for(int i = -273 ; i <= 5526 ; i++)

        {

            save_i = Integer.toString(i);

            if(temps.contains(save_i))

            {

            D_array.add(save_i);

            // ** Debug Code

            //System.err.println(save_i);

            }

            else

            {

            //System.out.println("False");   

            }

        }

        String save_Arrstring = "";

        for (int i = 0 ; i < D_array.size(); i++)

        {   

        save_Arrstring += " " + D_array.get(i).toString();

        }

        System.err.println("[debug]save_Arrstring"+save_Arrstring+"\n");

        for (int i = 0 ; i <= 5526 ; i++)

        {

            save_i = Integer.toString(i);

            if(save_Arrstring.contains(save_i))

            {

                System.err.println("[error] save_i : " + save_i);

                D_array2.add(save_i);

            }

        }

        

        // ** Debug Code

        /*for (int i = 0 ; i < D_array.size(); i++)

        {

            System.out.format("[%d] == %s", i, D_array.get(i));

        }

        for (int i = 0 ; i < D_array2.size(); i++)

        {   

            for (int y = 0 ; y < D_array2.size() ; y++)

            {   

                NoObject_save =Integer.parseInt(D_array2.get(i).toString());

                if(min_n > NoObject_save)

                {

                min_n = NoObject_save;   

                }

            }

        }

       

        // ** garbege

        

        System.err.println("[error] temps : "+temps);

        

        System.err.println("[error] n : "+ n);

        

        // 4. Result 

        System.out.println(min_n);

        */

    }

}