백준 5179번 : 우승자는 누구?

2024. 4. 21. 13:48·코테
import java.io.*;
import java.util.*;
import java.util.stream.Collectors;

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());
        List<Map<String, Map<String, String>>> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String[] input = br.readLine().split(" ");
            Map<String, Map<String, String>> map = new HashMap<>();
            list.add(map);
            for (int j = 0; j < Integer.parseInt(input[1]); j++) {
                String[] words = br.readLine().split(" ");
                Map<String, String> map2 = new HashMap<>();
                if (list.get(i).get(words[0]) != null) {
                    map2 = list.get(i).get(words[0]);
                }
                map2.put("id", words[0]);
                if (!map2.getOrDefault("problem", "").contains(words[1])) {
                    if (words[3].equals("1")) {
                        map2.put("total", String.valueOf(Integer.parseInt(map2.getOrDefault("total", "0")) + (Integer.parseInt(words[2]) + (Integer.parseInt(map2.getOrDefault(words[1] + "_failCnt", "0")) * 20))));
                        map2.put("problem", map2.getOrDefault("problem", "") + words[1] + ",");
                    } else {
                        map2.put(words[1] + "_failCnt", String.valueOf(Integer.parseInt(map2.getOrDefault(words[1] + "_failCnt", "0")) + 1));
                    }
                }
                map.put(words[0], map2);
            }
            list.remove(i);
            list.add(map);
        }

        int i = 1;
        StringBuilder sb = new StringBuilder();
        for (Map<String, Map<String, String>> map : list) {
            List<Map<String, String>> list1 = new ArrayList<>(map.values());
            list1.sort(Comparator.comparing(s -> ((HashMap<String, String>)s).get("problem").split(",").length).reversed()
                    .thenComparingInt(s -> Integer.parseInt(((HashMap<String, String>)s).getOrDefault("total", "0"))));
            sb.append("Data Set ").append(i).append(":").append("\n");
            for (Map<String, String> map1 : list1) {
                sb.append(map1.get("id")).append(" ").append(map1.getOrDefault("problem", "").split(",").length).append(" ").append(map1.getOrDefault("total", "0")).append("\n");
            }
            sb.append("\n");
            i++;
        }

        bw.write(sb.toString());
        br.close();
        bw.close();
    }
}

'코테' 카테고리의 다른 글

[패캠] 완전탐색 & 시뮬레이션  (0) 2024.06.07
[이코테] 탐색 알고리즘 DFS/BFS  (0) 2024.04.09
백준 18111번 : 마인크래프트  (0) 2024.04.07
[이코테] 꼭 필요한 자료구조 기초  (0) 2024.04.05
백준 1195번 : 킥다운  (1) 2024.01.09
'코테' 카테고리의 다른 글
  • [패캠] 완전탐색 & 시뮬레이션
  • [이코테] 탐색 알고리즘 DFS/BFS
  • 백준 18111번 : 마인크래프트
  • [이코테] 꼭 필요한 자료구조 기초
Developer03
Developer03
일학습병행제로 SI 기업에 앞으로 4년간 묶여버린 개발자입니다..
  • Developer03
    SI 개발자의 Job다한 이야기
    Developer03
  • 전체
    오늘
    어제
  • Github
    • 분류 전체보기 (39)
      • 일상 (3)
      • Back-End (1)
        • Spring (1)
        • JAVA (0)
        • DATABASE (0)
      • Front-End (1)
        • JSP (0)
        • JAVASCRIPT (1)
      • DEVOPS (2)
      • Data Analysis (1)
      • 강의 (0)
        • 스프링 입문 - 코드로 배우는 스프링 부트 (0)
      • 코테 (18)
      • 학교 (6)
        • 자료구조와 알고리즘 (6)
      • 프로젝트 (2)
      • 기타 (2)
      • 회사 (2)
        • 업무 (1)
        • 과제 (1)
      • 공기업 준비 (1)
        • 토익 (0)
        • NCS (0)
        • 전공필기 (0)
        • 면접 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 최근 댓글

  • hELLO· Designed By정상우.v4.10.1
Developer03
백준 5179번 : 우승자는 누구?
상단으로

티스토리툴바