백준 1009 분산처리, 백준 1076 저항, 백준 1052 물병

문제주소

백준 1009 분산처리 www.acmicpc.net/problem/1009

1009번: 분산처리

백준 1076 저항 www.acmicpc.net/problem/1076

1076번: 저항

백준 1052 물병 www.acmicpc.net/problem/1052

1052번: 물병

내 풀이

 private static void bj1009() throws IOException {
        int[][] remains = {
            {10},
            {1},
            {6, 2, 4, 8},
            {1, 3, 9, 7},
            {6, 4},
            {5},
            {6},
            {1, 7, 9, 3},
            {6, 8, 4, 2},
            {1, 9}
        };
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int ts = Integer.parseInt(br.readLine());
        for (int i = 0; i < ts; i++) {
            String[] pair = br.readLine().split(" ");
            int a = Integer.parseInt(pair[0]) % 10;
            int b = Integer.parseInt(pair[1]);
            if (a == 0 || a == 1 || a == 5 || a == 6) {
                System.out.println(remains[a][0]);
            } else if (a == 4 || a == 9) {
                System.out.println(remains[a][b % 2]);
            } else {
                System.out.println(remains[a][b % 4]);
            }

        }
    }

    private static void bj1076() throws IOException {
        Map<String, Integer> resistance = new HashMap<>(Map.of(
            "black", 0,
            "brown", 1,
            "red", 2,
            "orange", 3,
            "yellow", 4,
            "green", 5,
            "blue", 6,
            "violet", 7,
            "grey", 8,
            "white", 9
        ));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input1 = br.readLine();
        String input2 = br.readLine();
        String input3 = br.readLine();
        int two = resistance.get(input1) * 10 + resistance.get(input2);
        if (two == 0) {
            System.out.println("0");
        } else {
            StringBuilder answer = new StringBuilder();
            answer.append(two);
            answer.append("0".repeat(resistance.get(input3)));
            System.out.println(answer);
        }

    }


    private static void bj1052() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int k = Integer.parseInt(input[1]);

        if (Integer.bitCount(n) <= k) {
            System.out.println("0");
            return;
        }

        int newCount = 1;
        while (Integer.bitCount(n + newCount) > k) {
            newCount++;
        }
        System.out.println(newCount);

    }

정리

자바로 알고리즘 문제를 많이 안 풀어서 단순히 입출력을 받는 것도 많이 헤맸다. BufferedReader로 읽어오는 것, 반복되는 값은 배열로 정리하는 것이 편하다는 것 (다소 하드코딩 되어있지만..ㅠㅠ), 문자열에 StringBuilder를 적용하는 것 등을 느꼈다. 물병 문제가 가장 오래걸렸는데 2진법스러운 느낌이 나는 문제는 binary 형태로 풀면 편하다! 😁 일단 푸는게 제일 중요한데 시간!! 이 문제들을 풀면서 효율성을 많이 생각하게 되었다! (자꾸 통과 안 되면 시간때문인가ㅠㅠ 하면서 성능을 높이기 위해 고민을 많이 했다)