알고리즘 단련장/소프티어

[소프티어] 연탄 배달의 시작 레벨1 자바 풀이

snapcoder 2024. 7. 17. 21:58
728x90
반응형
SMALL

문제는 저작권상 사이트에..

 

 

 

https://softeer.ai/practice/7626

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

softeer.ai

 

 

정답 코드 풀이

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

public class Main {

    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine());
        Integer[] m = new Integer[n];
        for(int i=0; i<n; i++){
            int a = Integer.parseInt(st.nextToken());
            m[i] = a;
        }

        Integer[] m2 = new Integer[n-1];
        int min = 1000000;
        for(int i=0; i<n-1; i++){
            m2[i] = m[i+1]-m[i];
            if(i==0) {min=m2[i];}
            if(min > m2[i]){
                min = m2[i];
            }
        }
        
        List<Integer> list = Arrays.asList(m2);
        int dap = Collections.frequency(list, min);
        bw.write(String.valueOf(dap));
        bw.close();
        // O O O
        // O O O
        // O O O
    }
}
728x90
반응형
LIST