본문 바로가기

Algorithm/Baekjoon_acmicpc

백준 11399 - ATM, 문제풀이, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, search, greedy, baekjoon, acmicpc

 

// Process

// 1. 인출할 인원, 각 인원이 인출에 걸리는 시간을 입력받는다.

// 2. 인출에 걸리는 시간을 오름차순으로 정렬한다.

// 3. 인원 전체 반복한다.

//  3.1. 이전사람이 걸렸던 시간 + 해당 순서 사람이 걸리는 시간 = 추가될 시간

//  3.2. 전체 소요시간에 추가될 시간을 더한다.

// 4. 전체 소요시간 반환한다.

 

 

 

 

import java.io.IOException;
import java.util.Scanner;
import java.util.*;

class Main {

    public static void main(String args[]) throws IOException {

        Scanner scanner = new Scanner(System.in);

        
		// 1.
        int n = scanner.nextInt();
        int[] times = new int[n];
        for (int i = 0; i < n; ++i)
            times[i] = scanner.nextInt();

        int minTime = -1;
        int timeSpent;

        if (times.length > 0) {
			// 2.
            Arrays.sort(times);
			
            // 3.
            minTime = times[0];
            timeSpent = times[0];
            for (int i = 1; i < times.length; ++i) {
                timeSpent += times[i];
                minTime += timeSpent;
            }
        }
        System.out.println(minTime);
    }
}

 

2020.07.05 - [Algorithm/Leet Code] - LeetCode #728 SelfDividingNumbers. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접, 데이터..

 

LeetCode #728 SelfDividingNumbers. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,

LeetCode #728 SelfDividingNumbers. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인..

itdar.tistory.com

2019.01.22 - [Programming/Java] - How to make Date format in Java, 자바 SimpleDateFormat 연월일/날짜 형식, time, 시분초

 

How to make Date format in Java, 자바 SimpleDateFormat 연월일/날짜 형식, time, 시분초

How to make Date format in Java, 자바 SimpleDateFormat 연월일/날짜 형식, time, 시분초, basic grammar Sameple code public void dateFormatTest() { String dateFormat = "yyyyMMddHHmmss"; SimpleDateForma..

itdar.tistory.com