본문 바로가기
알고리즘 문제 풀이/그리디

17509 And the Winner Is... Ourselves!

by 가나무마 2021. 10. 29.
728x90

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다.
저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다.

문의는 댓글 바람.

문제 출처

 

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

class Main {
    public static void main(String[] args) throws IOException {
        int numOfProplems = 11;
        int[] penalties = new int[numOfProplems];
        int wrongCount = 0;
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        for (int i = 0;  i < numOfProplems; i++) {
            String[] line = bfr.readLine().split(" ");
            penalties[i] = Integer.parseInt(line[0]);
            wrongCount += Integer.parseInt(line[1]);
        }
        Arrays.sort(penalties);

        int answer = 0;
        int sum = 0;
        for (int i = 0; i < numOfProplems; i++) {
            sum += penalties[i];
            answer += sum;
        }

        System.out.println(answer + wrongCount * 20);
    }
}
728x90
반응형

'알고리즘 문제 풀이 > 그리디' 카테고리의 다른 글

백준 - 팰린드롬 만들기(Kotlin)  (0) 2022.08.01
백준 - 동전 0  (0) 2022.05.24
4796 캠핑  (0) 2021.10.29
1449 수리공 항승  (0) 2021.10.29
프로그래머스 - 큰 수 만들기  (0) 2021.08.20