devkuma – アルゴリズム

Baekjoonアルゴリズム | 1037番問題: 約数

kc@example.com (kc kim) — Sun, 12 Jun 2022 16:26:00 +0900

出典

https://www.acmicpc.net/problem/1037

問題

Baekjoon Online Judgeの1037番問題、約数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

2 4 2

サンプル出力 1

サンプル入力 2

1 2

サンプル出力 2

サンプル入力 3

6 3 4 2 12 6 8

サンプル出力 3

サンプル入力 4

14 14 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596

サンプル出力 4

185192

アルゴリズム分類

数学
全探索
整数論

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());
            StringTokenizer nums = new StringTokenizer(br.readLine(), " ");

            int max = Integer.MIN_VALUE;
            int min = Integer.MAX_VALUE;
            for(int i = 0; i < n; i++) {
                int num  = Integer.parseInt(nums.nextToken());
                if(num > max) max = num;
                if(num < min) min = num;
            }
            System.out.println(max * min);

        }
    }
}

Baekjoonアルゴリズム | 1065番問題: ハンス

kc@example.com (kc kim) — Sat, 09 Apr 2022 08:31:00 +0900

出典

https://www.acmicpc.net/problem/1065

問題

Baekjoon Online Judgeの1065番問題、ハンスを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

110

サンプル出力 1

サンプル入力 2

サンプル出力 2

サンプル入力 3

210

サンプル出力 3

105

サンプル入力 4

1000

サンプル出力 4

144

サンプル入力 5

500

サンプル出力 5

199

アルゴリズム分類

全探索

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            int n = Integer.parseInt(br.readLine());

            int count = 0;
            if (n < 100) {
                count = n;
            } else {
                count = 99;

                int loop = n;
                if (n == 1000)
                    loop = 999;

                for (int i = 100; i <= loop; i++) {

                    int a = i % 10;
                    int b = (i / 10) % 10;
                    int c = (i / 100) % 10;

                    if (a - b == b - c) {
                        count++;
                        //System.out.println("i=" + i + ", count=" + count + ", a=" + a + ", b=" + b + ", c=" + c + ", result=" + (a - b == b - c));
                    }

                }
            }

            System.out.println(count);
        }
    }
}

Baekjoonアルゴリズム | 1110番問題: 足し算サイクル

kc@example.com (kc kim) — Thu, 07 Apr 2022 08:53:00 +0900

出典

https://www.acmicpc.net/problem/1110

問題

Baekjoon Online Judgeの1110番問題、足し算サイクルを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

サンプル入力 2

サンプル出力 2

サンプル入力 3

サンプル出力 3

サンプル入力 4

サンプル出力 4

サンプル入力 5

サンプル出力 5

アルゴリズム分類

数学
実装

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final int n = Integer.parseInt(br.readLine());

            int newNum = n;
            int count = 0;
            do {
                int num1 = (newNum / 10);
                int num2 = newNum % 10;

                int sum = num1 + num2;
                int sum2 = sum % 10;

                newNum = (num2 * 10) + sum2;

                count++;
            } while (n != newNum);

            System.out.println(count);
        }
    }
}

Baekjoonアルゴリズム | 1157番問題: 単語の勉強

kc@example.com (kc kim) — Tue, 19 Apr 2022 09:46:00 +0900

出典

https://www.acmicpc.net/problem/1157

問題

Baekjoon Online Judgeの1157番問題、単語の勉強を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

Mississipi

サンプル出力 1

サンプル入力 2

zZa

サンプル出力 2

サンプル入力 3

baaa

サンプル出力 3

アルゴリズム分類

数学
実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String input = br.readLine();

            Map<Character, Integer> alphabetCountMap = new HashMap<>();

            Set<Character> maxSet = new HashSet<>();
            int max = Integer.MIN_VALUE;

            for (int i = 0; i < input.length(); i++) {
                Character alphabet = Character.toUpperCase(input.charAt(i));

                int count;
                if (alphabetCountMap.containsKey(alphabet)) {
                    count = alphabetCountMap.get(alphabet) + 1;
                } else {
                    count = 0;
                }
                alphabetCountMap.put(alphabet, count);

                if (max < count) {
                    max = count;
                    maxSet.clear();
                    maxSet.add(alphabet);
                } else if (max == count) {
                    maxSet.add(alphabet);
                }
            }

            if (maxSet.size() > 1) {
                System.out.println("?");
            } else {
                System.out.println(maxSet.iterator().next());
            }
        }
    }
}

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

public class Main2 {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String input = br.readLine();

            int[] alphabet = new int[26];
            for (int i = 0; i < input.length(); i++) {
                //char c = Character.toUpperCase(input.charAt(i));
                //alphabet[c - 65]++;
                char c = input.charAt(i);
                if (c >= 'a')
                    alphabet[c - 'a']++;
                else
                    alphabet[c - 'A']++;
            }

            char output = 0;
            int max = Integer.MIN_VALUE;
            for (int i = 0; i < alphabet.length; i++) {

                if(max < alphabet[i]) {
                    max = alphabet[i];
                    output = (char) (i + 'A');
                } else if(max == alphabet[i]) {
                    output = '?';
                }
            }

            System.out.println(output);
        }
    }
}

Baekjoonアルゴリズム | 1316番問題: グループ単語チェッカー

kc@example.com (kc kim) — Fri, 15 Apr 2022 07:13:00 +0900

出典

https://www.acmicpc.net/problem/1316

問題

Baekjoon Online Judgeの1316番問題、グループ単語チェッカーを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

3 happy new year

サンプル出力 1

サンプル入力 2

4 aba abab abcabc a

サンプル出力 2

サンプル入力 3

5 ab aa aca ba bb

サンプル出力 3

サンプル入力 4

2 yzyzy zyzyz

サンプル出力 4

サンプル入力 5

1 z

サンプル出力 5

アルゴリズム分類

実装
文字列

解説

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            final int n = Integer.parseInt(br.readLine());

            int count = n;
            for (int i = 0; i < n; i++) {
                String line = br.readLine();

                Set set = new HashSet<Character>();
                for (int j = 0; j < line.length(); j++) {

                    if (j != 0 && line.charAt(j) == line.charAt(j - 1)) {
                        continue;
                    }

                    char b = line.charAt(j);
                    if (set.contains(b)) {
                        count--;
                        break;
                    }
                    set.add(b);
                }
            }

            System.out.println(count);
        }
    }
}

Baekjoonアルゴリズム | 1330番問題: 二つの数の比較

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:06:00 +0900

出典

https://www.acmicpc.net/problem/1330

問題

Baekjoon Online Judgeの1330番問題、二つの数の比較を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 2

サンプル出力 1

サンプル入力 2

10 2

サンプル出力 2

サンプル入力 3

5 5

サンプル出力 3

アルゴリズム分類

数学
実装
四則演算

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String[] input = br.readLine().split(" ");

            int a = Integer.parseInt(input[0]);
            int b = Integer.parseInt(input[1]);

            String c;
            if (a > b)
                c = ">";
            else if (a < b)
                c = "<";
            else
                c = "==";

            System.out.print(c);
        }
    }
}

Baekjoonアルゴリズム | 1546番問題: 平均

kc@example.com (kc kim) — Sat, 09 Apr 2022 17:29:00 +0900

出典

https://www.acmicpc.net/problem/1546

問題

Baekjoon Online Judgeの1546番問題、平均を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

3 40 80 60

サンプル出力 1

75.0

サンプル入力 2

3 10 20 30

サンプル出力 2

66.666667

サンプル入力 3

4 1 100 100 100

サンプル出力 3

75.25

サンプル入力 4

5 1 2 4 8 16

サンプル出力 4

38.75

サンプル入力 5

2 3 10

サンプル出力 5

65.0

サンプル入力 6

4 10 20 0 100

サンプル出力 6

32.5

サンプル入力 7

1 50

サンプル出力 7

100.0

サンプル入力 8

9 10 20 30 40 50 60 70 80 90

サンプル出力 8

55.55555555555556

アルゴリズム分類

数学
四則演算

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());
            StringTokenizer input = new StringTokenizer(br.readLine(), " ");

            double max = Integer.MIN_VALUE;
            double[] scores = new double[n];
            for (int i = 0; i < n; i++) {
                double score = Double.parseDouble(input.nextToken());
                if (score > max) {
                    max = score;
                }
                scores[i] = score;
            }

            double sum = 0;
            for (int i = 0; i < n; i++) {
                sum += scores[i] / max * 100;
            }

            System.out.println(sum/n);
        }
    }
}

Baekjoonアルゴリズム | 1712番問題: 損益分岐点

kc@example.com (kc kim) — Thu, 14 Apr 2022 18:21:00 +0900

出典

https://www.acmicpc.net/problem/1712

問題

Baekjoon Online Judgeの1712番問題、損益分岐点を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1000 70 170

サンプル出力 1

サンプル入力 2

3 2 1

サンプル出力 2

-1

サンプル入力 3

2100000000 9 10

サンプル出力 3

2100000001

アルゴリズム分類

数学
四則演算

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            StringTokenizer input = new StringTokenizer(br.readLine(), " ");
            final long a = Long.parseLong(input.nextToken());
            final long b = Long.parseLong(input.nextToken());
            final long c = Long.parseLong(input.nextToken());

            if (b >= c) {
                System.out.println(-1);
                return;
            }

            int n = 0;
            long cost = 0;
            long income = 0;

            do {
                n++;

                cost = a + (b * n);
                income = c * n;

                //System.out.println("n=" + n + ", cost=" + cost + ", income=" + income);
            } while (cost >= income);

            System.out.println(n);
        }
    }
}

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            StringTokenizer input = new StringTokenizer(br.readLine(), " ");
            final long a = Long.parseLong(input.nextToken());
            final long b = Long.parseLong(input.nextToken());
            final long c = Long.parseLong(input.nextToken());

            int count = -1;
            if (b < c) {
                count = (int) ((a / (c - b)) + 1);
            }

            System.out.println(count);
        }
    }
}

Baekjoonアルゴリズム | 1759番問題: 暗号の作成

kc@example.com (kc kim) — Sun, 12 Jun 2022 22:26:00 +0900

出典

https://www.acmicpc.net/problem/1759

問題

Baekjoon Online Judgeの1759番問題、暗号の作成を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

4 6 a t c i s w

サンプル出力 1

acis acit aciw acst acsw actw aist aisw aitw astw cist cisw citw istw

アルゴリズム分類

数学
全探索
組合せ論
バックトラッキング

解説

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    static int L;
    static int C;
    static char[] chars;
    static char[] keys;

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            StringTokenizer input = new StringTokenizer(br.readLine(), " ");
            L = Integer.parseInt(input.nextToken());
            C = Integer.parseInt(input.nextToken());

            input = new StringTokenizer(br.readLine(), " ");

            chars = new char[C];
            for (int i = 0; i < C; i++) {
                chars[i] = input.nextToken().charAt(0);
            }
        }

        Arrays.sort(chars);

        keys = new char[L];

        cypherText(0, 0);
    }

    private static void cypherText(int start, int index) {
        if (index == L) {
            int mo = 0;
            int ja = 0;

            for (char x : keys) {
                if (x == 'a' || x == 'e' || x == 'i' || x == 'o' || x == 'u') {
                    mo++;
                } else {
                    ja++;
                }
            }

            if (mo >= 1 && ja >= 2) {
                System.out.println(keys);
            }

            return;
        }

        for (int i = start; i < C; i++) {
            keys[index] = chars[i];
            cypherText(i + 1, index + 1);
        }
    }
}

Baekjoonアルゴリズム | 1978番問題: 素数探し

kc@example.com (kc kim) — Wed, 20 Apr 2022 07:15:00 +0900

出典

https://www.acmicpc.net/problem/1978

問題

Baekjoon Online Judgeの1978番問題、素数探しを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

4 1 3 5 7

サンプル出力 1

アルゴリズム分類

数学
整数論
素数判定
エラトステネスの篩

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());

            StringTokenizer st = new StringTokenizer(br.readLine());
            int count = 0;
            for (int i = 0; i < n; i++) {
                int a = Integer.parseInt(st.nextToken());
                if (isPrime(a)) {
                    count++;
                }
            }

            System.out.println(count);
        }
    }

    private static boolean isPrime(int num) {
        if (num == 1)
            return false;

        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

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

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

        boolean[] prime = new boolean[1001];
        prime[0] = true;
        prime[1] = true;
        for (int i = 2; i <= Math.sqrt(1000); i++) {
            if (prime[i] == true)
                continue;
            for (int j = i * i; j < 1001; j = j + i)
                prime[j] = true;
        }

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            int n = Integer.parseInt(br.readLine());
            StringTokenizer st = new StringTokenizer(br.readLine());

            int count = 0;
            for (int i = 0; i < n; i++) {
                int a = Integer.parseInt(st.nextToken());
                if (prime[a] == false) {
                    count++;
                }
            }

            System.out.println(count);
        }
    }
}

Baekjoonアルゴリズム | 2309番問題: 七人の小人

kc@example.com (kc kim) — Sun, 12 Jun 2022 21:26:00 +0900

出典

https://www.acmicpc.net/problem/2309

問題

Baekjoon Online Judgeの2309番問題、七人の小人を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

20 7 23 19 10 15 25 8 13

サンプル出力 1

7 8 10 13 19 20 23

アルゴリズム分類

全探索
ソート

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        int sum = 0;
        int[] arr = new int[9];
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            for(int i= 0; i < 9;i++){
                arr[i] = Integer.parseInt(br.readLine());
                sum += arr[i];
            }
        }

        Arrays.sort(arr);

        boolean exit = false;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i; j < arr.length; j++) {
                if (sum - arr[i] - arr[j] == 100) {
                    for (int y = 0; y < arr.length; y++) {
                        if(arr[i] == arr[y] || arr[j] == arr[y]) {
                            continue;
                        }
                        System.out.println(arr[y]);
                    }
                    exit =true;
                    break;
                }
            }
            if (exit) {
                break;
            }
        }
    }
}

Baekjoonアルゴリズム | 2438番問題: 星を出力 - 1

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:57:00 +0900

出典

https://www.acmicpc.net/problem/2438

問題

Baekjoon Online Judgeの2438番問題、星を出力 - 1を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

\* \** \*** \**** \*****

アルゴリズム分類

実装

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int input = Integer.parseInt(br.readLine());

            String star = "";
            for (int i = 0; i < input; i++) {
                star = star + "*";
                System.out.println(star);
            }
        }
    }
}

Baekjoonアルゴリズム | 2439番問題: 星を出力 - 2

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:57:00 +0900

出典

https://www.acmicpc.net/problem/2438

問題

Baekjoon Online Judgeの2439番問題、星を出力 - 2を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

\* \** \*** \**** \*****

アルゴリズム分類

実装

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int input = Integer.parseInt(br.readLine());

            String space = "";
            for (int i = 0; i < input - 1; i++) {
                space = space + " ";
            }
            String star = "";
            for (int i = 0; i < input; i++) {
                star = star + "*";
                System.out.println(space.substring(0, space.length() - i) + star);
            }
        }
    }
}

Baekjoonアルゴリズム | 2557番問題: Hello World

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:57:00 +0900

出典

https://www.acmicpc.net/problem/2557

問題

Baekjoon Online Judgeの2557番問題、Hello Worldを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

Hello World!

アルゴリズム分類

実装

解説

public class Main {
    public static void main(String[] args) {
        System.out.println("Hello World!");
    }
}

Baekjoonアルゴリズム | 2577番問題: 数字の個数

kc@example.com (kc kim) — Thu, 07 Apr 2022 08:37:00 +0900

出典

https://www.acmicpc.net/problem/2577

問題

Baekjoon Online Judgeの2577番問題、数字の個数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

150 266 427

サンプル出力 1

3 1 0 2 0 0 0 2 0 0

アルゴリズム分類

数学
実装

解説

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int a = Integer.parseInt(br.readLine());
            int b = Integer.parseInt(br.readLine());
            int c = Integer.parseInt(br.readLine());

            String m = String.valueOf(a * b * c);

            int[] counts = int[10];
            for (int i = 0; i < m.length(); i++) {
                int num = Integer.parseInt(String.valueOf(m.charAt(i)));
                counts[num]++;
            }

            for(int count : counts) {
                System.out.println(count);
            }
        }
    }
}

Baekjoonアルゴリズム | 2581番問題: 素数

kc@example.com (kc kim) — Wed, 20 Apr 2022 06:19:00 +0900

出典

https://www.acmicpc.net/problem/2581

問題

Baekjoon Online Judgeの2581番問題、素数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

60 100

サンプル出力 1

620 61

サンプル入力 2

64 65

サンプル出力 2

-1

アルゴリズム分類

数学
整数論
素数判定

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int m = Integer.parseInt(br.readLine());
            int n = Integer.parseInt(br.readLine());

            int sum = 0;
            int min = Integer.MAX_VALUE;
            for (int i = m; i <= n; i++) {
                if (isPrime(i)) {
                    sum += i;
                    if (min > i) {
                        min = i;
                    }
                }
            }
            if (sum == 0) {
                System.out.println(-1);
            } else {
                System.out.println(sum);
                System.out.println(min);
            }
        }
    }

    private static boolean isPrime(int num) {
        if (num == 1)
            return false;

        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Baekjoonアルゴリズム | 2675番問題: 文字列の繰り返し

kc@example.com (kc kim) — Wed, 20 Apr 2022 06:19:00 +0900

出典

https://www.acmicpc.net/problem/2675

問題

Baekjoon Online Judgeの2675番問題、文字列の繰り返しを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

2 3 ABC 5 /HTP

サンプル出力 1

AAABBBCCC /////HHHHHTTTTTPPPPP

アルゴリズム分類

実装
文字列

解説

import java.io.*;

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

            for (int i = 0; i < n; i++) {
                String[] input = br.readLine().split(" ");
                final int r = Integer.parseInt(input[0]);
                final String s = input[1];

                for (int j = 0; j < s.length(); j++) {
                    for (int x = 0; x < r; x++) {
                        bw.write(s.charAt(j));
                    }
                }
                bw.write("\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 2739番問題: 九九

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:06:00 +0900

出典

https://www.acmicpc.net/problem/2739

問題

Baekjoon Online Judgeの2739番問題、九九を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int input = Integer.parseInt(br.readLine());

            for (int i = 1; i < 10; i++) {
                System.out.println(input + " * " + i + " = " + (input * i));
            }
        }
    }
}

Baekjoonアルゴリズム | 2741番問題: Nを出力

kc@example.com (kc kim) — Sun, 03 Apr 2022 00:42:00 +0900

出典

https://www.acmicpc.net/problem/2741

問題

Baekjoon Online Judgeの2741番問題、Nを出力を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

1 2 3 4 5

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());

            for (int i = 1; i <= n; i++) {
                System.out.println(i);
            }
        }
    }
}

Baekjoonアルゴリズム | 2742番問題: Nを逆順に出力

kc@example.com (kc kim) — Tue, 05 Apr 2022 09:21:00 +0900

出典

https://www.acmicpc.net/problem/2742

問題

Baekjoon Online Judgeの2742番問題、Nを逆順に出力を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

5 4 3 2 1

解説

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

public class Main {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());

            for (int i = n; i > 0; i--) {
                System.out.println(i);
            }
        }
    }
}

Baekjoonアルゴリズム | 2753番問題: うるう年

kc@example.com (kc kim) — Tue, 05 Apr 2022 07:50:00 +0900

出典

https://www.acmicpc.net/problem/2753

問題

Baekjoon Online Judgeの2753番問題、うるう年を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

2000

サンプル出力 1

サンプル入力 2

1999

サンプル出力 2

アルゴリズム分類

数学
実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int input = Integer.parseInt(br.readLine());

            if (input % 4 == 0 && (input % 100 != 0 || input % 400 == 0)) {
                System.out.println(1);
            } else {
                System.out.println(0);
            }
        }
    }
}

Baekjoonアルゴリズム | 2869番問題: 登るカタツムリ

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:57:00 +0900

出典

https://www.acmicpc.net/problem/2869

問題

Baekjoon Online Judgeの2869番問題、登るカタツムリを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

2 1 5

サンプル出力 1

サンプル入力 2

5 1 6

サンプル出力 2

サンプル入力 3

2 1 5

サンプル出力 3

サンプル入力 4

100 99 1000000000

サンプル出力 4

999999901

アルゴリズム分類

数学

解説

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

public class Main {
    
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            StringTokenizer input = new StringTokenizer(br.readLine(), " ");

            double a = Integer.parseInt(input.nextToken());
            double b = Integer.parseInt(input.nextToken());
            double v = Integer.parseInt(input.nextToken());

            System.out.println((int) Math.ceil((v - a) / (a - b)) + 1);
        }
    }
}

Baekjoonアルゴリズム | 2884番問題: アラーム時計

kc@example.com (kc kim) — Tue, 05 Apr 2022 08:04:00 +0900

出典

https://www.acmicpc.net/problem/2884

問題

Baekjoon Online Judgeの2884番問題、アラーム時計を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

10 10

サンプル出力 1

9 25

サンプル入力 2

0 30

サンプル出力 2

23 45

サンプル入力 3

23 40

サンプル出力 3

22 55

アルゴリズム分類

数学
四則演算

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String[] input = br.readLine().split(" ");
            final int inputHour = Integer.parseInt(input[0]);
            final int inputMinute = Integer.parseInt(input[1]);

            int hour;
            int minute;
            if (inputMinute < 45) {
                if (inputHour == 0) {
                    hour = 23;
                } else {
                    hour = (inputHour - 1);
                }
                minute = inputMinute + 60 - 45;
            } else {
                hour = inputHour;
                minute = inputMinute - 45;
            }
            System.out.println(hour + " " + minute);
        }
    }
}

Baekjoonアルゴリズム | 2908番問題: 定数

kc@example.com (kc kim) — Tue, 19 Apr 2022 09:28:00 +0900

出典

https://www.acmicpc.net/problem/2908

問題

Baekjoon Online Judgeの2908番問題、定数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

734 893

サンプル出力 1

437

サンプル入力 2

221 231

サンプル出力 2

23 45

サンプル入力 3

839 237

サンプル出力 3

938

アルゴリズム分類

数学
実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String[] input = br.readLine().split(" ");

            int a = Integer.parseInt(new StringBuffer(input[0]).reverse().toString());
            int b = Integer.parseInt(new StringBuffer(input[1]).reverse().toString());

            if(a > b) {
                System.out.println(a);
            } else {
                System.out.println(b);
            }
        }
    }
}

Baekjoonアルゴリズム | 2941番問題: クロアチア文字

kc@example.com (kc kim) — Fri, 15 Apr 2022 07:13:00 +0900

出典

https://www.acmicpc.net/problem/2941

問題

Baekjoon Online Judgeの2941番問題、クロアチア文字を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

ljes=njak

サンプル出力 1

サンプル入力 2

ddz=z=

サンプル出力 2

サンプル入力 3

nljj

サンプル出力 3

サンプル入力 4

c=c=

サンプル出力 4

サンプル入力 5

dz=ak

サンプル出力 5

アルゴリズム分類

実装
文字列

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            String input = br.readLine();

            String[] chars = new String[]{"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};

            int count = 0;
            int fromIndex = 0;
            do {
                String searchChar = null;
                for (String ch : chars) {
                    if (input.startsWith(ch, fromIndex)) {
                        searchChar = ch;
                        break;
                    }
                }
                if (searchChar != null) {
                    fromIndex += searchChar.length();
                } else {
                    fromIndex++;
                }
                //System.out.println("searchChar=" + searchChar + ", fromIndex=" + fromIndex + ", input.length=" + input.length());
                count++;
            } while (input.length() > fromIndex);

            System.out.println(count);
        }
    }
}

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

public class Main2 {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            String str = br.readLine();

            String[] chars = new String[]{"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="};

            for (String c : chars) {
                str = str.replace(c, "_");
            }

            System.out.println(str.length());
        }
    }
}

Baekjoonアルゴリズム | 3052番問題: 余り

kc@example.com (kc kim) — Fri, 08 Apr 2022 07:37:00 +0900

出典

https://www.acmicpc.net/problem/3052

問題

Baekjoon Online Judgeの3052番問題、余りを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 2 3 4 5 6 7 8 9 10

サンプル出力 1

サンプル入力 2

42 84 252 420 840 126 42 84 420 126

サンプル出力 2

サンプル入力 3

39 40 41 42 43 44 82 83 84 85

サンプル出力 3

アルゴリズム分類

数学
実装
幾何

解説

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            Set<Integer> nums = new HashSet();
            for(int i = 0; i < 10; i++) {
                int a = Integer.parseInt(br.readLine());
                nums.add(a % 42);
            }

            System.out.println(nums.size());
        }
    }
}

Baekjoonアルゴリズム | 4344番問題: 平均は超えるでしょう

kc@example.com (kc kim) — Tue, 12 Apr 2022 07:30:00 +0900

出典

https://www.acmicpc.net/problem/4344

問題

Baekjoon Online Judgeの4344番問題、平均は超えるでしょうを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91

サンプル出力 1

40.000% 57.143% 33.333% 66.667% 55.556%

アルゴリズム分類

数学
四則演算

解説

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

public class Main {

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

            int c = Integer.parseInt(br.readLine());

            for (int i = 0; i < c; i++) {

                StringTokenizer input = new StringTokenizer(br.readLine(), " ");

                int n = Integer.valueOf(input.nextToken());

                int[] scores = new int[n];

                int sum = 0;
                for (int j = 0; j < n; j++) {
                    int score = Integer.valueOf(input.nextToken());
                    scores[j] = score;
                    sum += score;
                }

                float avg = (float) sum / (float) n;

                int highCount = 0;
                for (int j = 0; j < n; j++) {
                    if (avg < scores[j]) {
                        highCount++;
                    }
                }

                bw.write(String.format("%.3f%%\n", (((float) highCount / n) * 100)));
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 4375番問題: 1

kc@example.com (kc kim) — Sun, 12 Jun 2022 14:24:00 +0900

出典

https://www.acmicpc.net/problem/4375

問題

Baekjoon Online Judgeの4375番問題、1を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

3 7 9901

サンプル出力 1

3 6 12

アルゴリズム分類

数学
全探索
整数論

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            String str = null;
            while ((str = br.readLine()) != null) {
                final int n = Integer.parseInt(str);

                int x =1;
                for (int i = 1; ; i++) {
                    x = x % n;
                    x = x * 10 + 1;
                    if (x == 1) {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }
}

Baekjoonアルゴリズム | 4673番問題: セルフナンバー

kc@example.com (kc kim) — Sat, 09 Apr 2022 17:56:00 +0900

出典

https://www.acmicpc.net/problem/4673

問題

Baekjoon Online Judgeの4673番問題、セルフナンバーを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

1 3 5 7 9 20 31 42 53 64 | | <-- a lot more numbers | 9903 9914 9925 9927 9938 9949 9960 9971 9982 9993

アルゴリズム分類

数学
実装
全探索

解説

import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {

        Set<Integer> notSelfNumber = new HashSet();
        for(int i = 1; i <= 10000; i++) {
            int sum = i;

            if(i < 10){
                sum += i;
            } else {
                int length = String.valueOf(i).length();
                for(int j = 1; j <= length; j++){
                    if(j == 1){
                        sum += i % 10;
                    } else {
                        int y = 1;
                        for(int x = 1; x < j; x++) {
                            y = y * 10;
                        }
                        sum += (i / y) % 10;
                    }
                }
            }
            notSelfNumber.add(sum);
        }

        for(int i = 1; i <= 10000; i++) {
            if (notSelfNumber.contains(i)) {
                continue;
            }
            System.out.println(i);
        }
    }
}

public class Main {
    public static void main(String[] args) {
        boolean[] notSelfNumber = new boolean[10000];
        for (int i = 1; i <= 10000; i++) {

            int sum = i;
            int n = i;
            while (n != 0) {
                sum += (n % 10);
                n /= 10;
            }

            if (sum - 1 < notSelfNumber.length) {
                notSelfNumber[sum - 1] = true;
            }
        }

        for (int i = 0; i < 10000; i++) {
            if(notSelfNumber[i] == true){
                continue;
            }
            System.out.println(i + 1);
        }
    }
}

Baekjoonアルゴリズム | 5622番問題: ダイヤル

kc@example.com (kc kim) — Fri, 15 Apr 2022 08:58:00 +0900

出典

https://www.acmicpc.net/problem/5622

問題

Baekjoon Online Judgeの5622番問題、ダイヤルを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

サンプル入力 2

UNUCIC

サンプル出力 2

アルゴリズム分類

実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            String input = br.readLine();

            int sum = 0;
            for (int i = 0; i < input.length(); i++) {
                char c = input.charAt(i);

                if ('A' <= c && c <= 'C') { // ABC = 2
                    sum += 3;
                } else if ('D' <= c && c <= 'F') { // DEF = 3
                    sum += 4;
                } else if ('G' <= c && c <= 'I') { // GHI = 4
                    sum += 5;
                } else if ('J' <= c && c <= 'L') { // JKL = 5
                    sum += 6;
                } else if ('M' <= c && c <= 'O') { // MNO = 6
                    sum += 7;
                } else if ('P' <= c && c <= 'S') { // PQRS = 7
                    sum += 8;
                } else if ('T' <= c && c <= 'V') { // TUV = 8
                    sum += 9;
                } else if ('W' <= c && c <= 'Z') { // WXYZ = 9
                    sum += 10;
                }
            }

            System.out.println(sum);
        }
    }
}

Baekjoonアルゴリズム | 8393番問題: 合計

kc@example.com (kc kim) — Sun, 03 Apr 2022 00:34:00 +0900

出典

https://www.acmicpc.net/problem/8393

問題

Baekjoon Online Judgeの8393番問題、合計を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int input = Integer.parseInt(br.readLine());

            int sum = 0;
            for (int i = 1; i <= input; i++) {
                sum = sum + i;
            }

            System.out.print(sum);
        }
    }
}

Baekjoonアルゴリズム | 8958番問題: OXクイズ

kc@example.com (kc kim) — Sat, 09 Apr 2022 19:56:00 +0900

出典

https://www.acmicpc.net/problem/8958

問題

Baekjoon Online Judgeの8958番問題、OXクイズを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX

サンプル出力 1

10 9 7 55 30

解説

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

public class Main {

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

            int[] sums = new int[n];
            for (int i = 0; i < n; i++) {
                String oxLine = br.readLine();

                int sum = 0;
                int score = 1;
                for(int j=0; j < oxLine.length(); j++) {
                    char ox = oxLine.charAt(j);
                    if (ox == 'O') {
                        sum += score;
                        score++;
                    } else {
                        score = 1;
                    }
                }
                sums[i] = sum;
            }

            for (int sum : sums) {
                System.out.println(sum);
            }
        }
    }
}

Baekjoonアルゴリズム | 9095番問題: 1, 2, 3 足し算

kc@example.com (kc kim) — Sun, 12 Jun 2022 21:56:00 +0900

出典

https://www.acmicpc.net/problem/9095

問題

Baekjoon Online Judgeの9095番問題、1, 2, 3 足し算を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

3 4 7 10

サンプル出力 1

7 44 274

アルゴリズム分類

動的計画法

解説

import java.io.*;

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

            for (int t = 0; t < T; t++) {
                int n = Integer.parseInt(br.readLine());
                int[] dp = new int[11];

                dp[1] = 1;
                dp[2] = 2;
                dp[3] = 4;

                for (int i = 4; i <= n; i++) {
                    dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
                }

                bw.write(dp[n] + "\n");
            }
            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 9498番問題: 試験の成績

kc@example.com (kc kim) — Sun, 03 Apr 2022 01:44:00 +0900

出典

https://www.acmicpc.net/problem/9498

問題

Baekjoon Online Judgeの9498番問題、試験の成績を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

100

サンプル出力 1

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            int input = Integer.parseInt(br.readLine());

            String result;
            if (input >= 90)
                result = "A";
            else if (input >= 80)
                result = "B";
            else if (input >= 70)
                result = "C";
            else if (input >= 60)
                result = "D";
            else
                result = "F";

            System.out.print(result);
        }
    }
}

Baekjoonアルゴリズム | 10430番問題: 余り

kc@example.com (kc kim) — Sun, 12 Jun 2022 14:11:00 +0900

出典

https://www.acmicpc.net/problem/10430

問題

Baekjoon Online Judgeの10430番問題、余りを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 8 4

サンプル出力 1

1 1 0 0

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            StringTokenizer input = new StringTokenizer(br.readLine(), " ");
            int a = Integer.parseInt(input.nextToken());
            int b = Integer.parseInt(input.nextToken());
            int c = Integer.parseInt(input.nextToken());

            System.out.println((a + b) % c);
            System.out.println(((a % c) + (b % c)) % c);
            System.out.println((a * b) % c);
            System.out.println(((a % c) * (b % c)) % c);
        }
    }
}

Baekjoonアルゴリズム | 10757番問題: 大きな数 A+B

kc@example.com (kc kim) — Wed, 20 Apr 2022 07:51:00 +0900

出典

https://www.acmicpc.net/problem/10757

問題

Baekjoon Online Judgeの10757番問題、大きな数 A+Bを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

9223372036854775807 9223372036854775808

サンプル出力 1

18446744073709551615

アルゴリズム分類

数学
実装
四則演算
任意精度 / 大きな数の演算

解説

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");

            BigInteger a = new BigInteger(st.nextToken());
            BigInteger b = new BigInteger(st.nextToken());

            System.out.println(a.add(b));
        }
    }
}

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        String str_A = st.nextToken();
        String str_B = st.nextToken();

        int max_length = Math.max(str_A.length(), str_B.length());

        int[] A = new int[max_length + 1];
        int[] B = new int[max_length + 1];

        for (int i = str_A.length() - 1, idx = 0; i >= 0; i--, idx++) {
            A[idx] = str_A.charAt(i) - '0';
        }

        for (int i = str_B.length() - 1, idx = 0; i >= 0; i--, idx++) {
            B[idx] = str_B.charAt(i) - '0';
        }

        for (int i = 0; i < max_length; i++) {
            int value = A[i] + B[i];
            A[i] = value % 10;
            A[i + 1] += (value / 10);
        }

        StringBuilder sb = new StringBuilder();

        if (A[max_length] != 0) {
            sb.append(A[max_length]);
        }

        for (int i = max_length - 1; i >= 0; i--) {
            sb.append(A[i]);
        }

        System.out.println(sb);
    }
}

Baekjoonアルゴリズム | 10809番問題: アルファベット探し

kc@example.com (kc kim) — Tue, 12 Apr 2022 10:00:00 +0900

出典

https://www.acmicpc.net/problem/10809

問題

Baekjoon Online Judgeの10809番問題、アルファベット探しを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

baekjoon

サンプル出力 1

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

アルゴリズム分類

実装
文字列

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final String s = br.readLine();

            int[] alphabet = new int[26];
            for (int i = 0; i < alphabet.length; i++) {
                alphabet[i] = -1;
            }

            for (int i = 0; i < s.length(); i++) {
                int index = s.charAt(i) - 97;
                if (alphabet[index] == -1) {
                    alphabet[index] = i;
                }
            }

            for (int i = 0; i < alphabet.length; i++) {
                System.out.print(alphabet[i] + " ");
            }
            System.out.println();
        }
    }
}

Baekjoonアルゴリズム | 10818番問題: 最小、最大

kc@example.com (kc kim) — Thu, 07 Apr 2022 08:19:00 +0900

出典

https://www.acmicpc.net/problem/10818

問題

Baekjoon Online Judgeの10818番問題、最小、最大を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 20 10 35 30 7

サンプル出力 1

7 35

アルゴリズム分類

数学
実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());
            StringTokenizer nums = new StringTokenizer(br.readLine(), " ");

            int a = Integer.parseInt(nums.nextToken());

            int min = a;
            int max = a;
            for (int i = 1; i < n; i++) {
                a = Integer.parseInt(nums.nextToken());

                if (a > max) {
                    max = a;
                } else if (a < min) {
                    min = a;
                }
            }

            System.out.println(min + " " + max);
        }
    }
}

Baekjoonアルゴリズム | 10871番問題: Xより小さい数

kc@example.com (kc kim) — Sun, 03 Apr 2022 00:42:00 +0900

出典

https://www.acmicpc.net/problem/10871

問題

Baekjoon Online Judgeの10871番問題、Xより小さい数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

10 5 1 10 4 9 2 3 8 5 7 6

サンプル出力 1

1 4 2 3

アルゴリズム分類

数学
実装

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        ) {
            StringTokenizer input1 = new StringTokenizer(br.readLine(), " ");
            final int n = Integer.parseInt(input1.nextToken());
            final int x = Integer.parseInt(input1.nextToken());

            StringTokenizer input2 = new StringTokenizer(br.readLine(), " ");
            for (int i = 0; i < n; i++) {
                int a = Integer.parseInt(input2.nextToken());
                if (a < x) {
                    bw.write(a + " ");
                }
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 10950番問題: A+B - 3

kc@example.com (kc kim) — Sun, 03 Apr 2022 00:42:00 +0900

出典

https://www.acmicpc.net/problem/10950

問題

Baekjoon Online Judgeの10950番問題、A+B - 3を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 1 1 2 3 3 4 9 8 5 2

サンプル出力 1

2 5 7 17 7

アルゴリズム分類

数学
実装
四則演算

解説

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();

        for (int i = 0; i < input; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            System.out.println(a + b);
        }
    }
}

Baekjoonアルゴリズム | 10951番問題: A+B - 4

kc@example.com (kc kim) — Thu, 07 Apr 2022 02:45:00 +0900

出典

https://www.acmicpc.net/problem/10951

問題

Baekjoon Online Judgeの10951番問題、A+B - 4を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 1 2 3 3 4 9 8 5 2

サンプル出力 1

2 5 7 17 7

アルゴリズム分類

数学
実装
四則演算

解説

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        try (
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        ) {
            String line;
            while ((line = br.readLine()) != null) {
                String[] input = line.split(" ");
                final int a = Integer.parseInt(input[0]);
                final int b = Integer.parseInt(input[1]);

                bw.write((a + b) + "\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 10952番問題: A+B - 5

kc@example.com (kc kim) — Thu, 07 Apr 2022 02:44:00 +0900

出典

https://www.acmicpc.net/problem/10952

問題

Baekjoon Online Judgeの10952番問題、A+B - 5を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 1 2 3 3 4 9 8 5 2 0 0

サンプル出力 1

2 5 7 17 7

アルゴリズム分類

数学
実装
四則演算

解説

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        try (
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        ) {
            while (true) {
                String[] input = br.readLine().split(" ");
                final int a = Integer.parseInt(input[0]);
                final int b = Integer.parseInt(input[1]);

                if(a == 0 && b == 0) {
                    break;
                }
                bw.write((a + b) + "\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 11021番問題: A+B - 7

kc@example.com (kc kim) — Tue, 05 Apr 2022 08:38:00 +0900

出典

https://www.acmicpc.net/problem/11021

問題

Baekjoon Online Judgeの11021番問題、A+B - 7を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 1 1 2 3 3 4 9 8 5 2

サンプル出力 1

Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7

アルゴリズム分類

数学
実装
四則演算

解説

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

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

            for (int i = 1; i <= n; i++) {
                String[] input = br.readLine().split(" ");
                final int a = Integer.parseInt(input[0]);
                final int b = Integer.parseInt(input[1]);
                bw.write("Case #" + i + ": " + (a + b) + "\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 11022番問題: A+B - 8

kc@example.com (kc kim) — Tue, 05 Apr 2022 08:38:00 +0900

出典

https://www.acmicpc.net/problem/11022

問題

Baekjoon Online Judgeの11022番問題、A+B - 8を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 1 1 2 3 3 4 9 8 5 2

サンプル出力 1

Case #1: 1 + 1 = 2 Case #2: 2 + 3 = 5 Case #3: 3 + 4 = 7 Case #4: 9 + 8 = 17 Case #5: 5 + 2 = 7

アルゴリズム分類

数学
実装
四則演算

解説

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

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

            for (int i = 1; i <= n; i++) {
                String[] input = br.readLine().split(" ");
                final int a = Integer.parseInt(input[0]);
                final int b = Integer.parseInt(input[1]);
                bw.write("Case #" + i + ": " + a + " + " + b + " = " + (a + b) + "\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 11654番問題: ASCIIコード

kc@example.com (kc kim) — Tue, 12 Apr 2022 09:04:00 +0900

出典

https://www.acmicpc.net/problem/11654

問題

Baekjoon Online Judgeの11654番問題、ASCIIコードを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

サンプル出力 1

サンプル入力 2

サンプル出力 2

サンプル入力 3

サンプル出力 3

サンプル入力 4

サンプル出力 4

サンプル入力 5

サンプル出力 5

サンプル入力 6

サンプル出力 6

122

アルゴリズム分類

実装

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final int x =  br.readLine().charAt(0);

            System.out.println(x);
        }
    }
}

import java.io.IOException;

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

        final int x =  System.in.read();

        System.out.println(x);
    }
}

Baekjoonアルゴリズム | 11720番問題: 数字の合計

kc@example.com (kc kim) — Tue, 12 Apr 2022 09:06:00 +0900

出典

https://www.acmicpc.net/problem/11720

問題

Baekjoon Online Judgeの11720番問題、数字の合計を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

1 1

サンプル出力 1

サンプル入力 2

5 54321

サンプル出力 2

サンプル入力 3

25 7000000000000000000000000

サンプル出力 3

サンプル入力 4

サンプル出力 4

アルゴリズム分類

数学
実装
幾何

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final int n = Integer.parseInt(br.readLine());
            final String nums = br.readLine();

            int sum = 0;
            for (int i = 0; i < n; i++) {
                sum += nums.charAt(i) - 48;
            }

            System.out.println(sum);
        }
    }
}

Baekjoonアルゴリズム | 14681番問題: 象限の選択

kc@example.com (kc kim) — Fri, 08 Apr 2022 07:37:00 +0900

出典

https://www.acmicpc.net/problem/14681

問題

Baekjoon Online Judgeの14681番問題、象限の選択を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

12 5

サンプル出力 1

サンプル入力 2

9 -13

サンプル出力 2

アルゴリズム分類

数学
実装
幾何

解説

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

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

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final int x = Integer.parseInt(br.readLine());
            final int y = Integer.parseInt(br.readLine());

            int q = 0;
            if(x >= 0) {
                if(y >= 0) {
                    q = 1;
                } else {
                    q = 4;
                }
            } else {
                if(y >= 0) {
                    q = 2;
                } else {
                    q = 3;
                }
            }

            System.out.println(q);
        }
    }
}

Baekjoonアルゴリズム | 15552番問題: 高速 A+B

kc@example.com (kc kim) — Tue, 05 Apr 2022 08:38:00 +0900

出典

https://www.acmicpc.net/problem/15552

問題

Baekjoon Online Judgeの15552番問題、高速 A+Bを解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

5 1 1 12 34 5 500 40 60 1000 1000

サンプル出力 1

2 46 505 100 2000

アルゴリズム分類

数学
実装
四則演算

解説

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

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

            for (int i = 1; i <= n; i++) {
                String[] input = br.readLine().split(" ");
                final int a = Integer.parseInt(input[0]);
                final int b = Integer.parseInt(input[1]);
                bw.write((a + b) + "\n");
            }

            bw.flush();
        }
    }
}

Baekjoonアルゴリズム | 15596番問題: 整数 N 個の合計

kc@example.com (kc kim) — Tue, 12 Apr 2022 08:49:00 +0900

出典

https://www.acmicpc.net/problem/15596

問題

Baekjoon Online Judgeの15596番問題、整数 N 個の合計を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

アルゴリズム分類

数学
実装
四則演算

解説

import java.util.Arrays;

public class Test {
    long sum(int[] a) {
        long ans = 0;
        
        ans = Arrays.stream(a).sum();
        
        return ans;
    }
}

public class Test {
    long sum(int[] a) {
        long ans = 0;

        for (int i : a) {
            ans += i;
        }

        return ans;
    }
}

Baekjoonアルゴリズム | 15649番問題: NとM (1)

kc@example.com (kc kim) — Sun, 12 Jun 2022 18:43:00 +0900

出典

https://www.acmicpc.net/problem/15649

問題

Baekjoon Online Judgeの15649番問題、**NとM (1)**を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

3 1

サンプル出力 1

1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3

サンプル入力 2

4 2

サンプル出力 2

1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3

サンプル入力 3

4 4

サンプル出力 3

1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 2 1 3 4 2 1 4 3 2 3 1 4 2 3 4 1 2 4 1 3 2 4 3 1 3 1 2 4 3 1 4 2 3 2 1 4 3 2 4 1 3 4 1 2 3 4 2 1 4 1 2 3 4 1 3 2 4 2 1 3 4 2 3 1 4 3 1 2 4 3 2 1

アルゴリズム分類

バックトラッキング

解説

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

public class Main {

    static StringBuilder sb = new StringBuilder();
    static int n, m;
    static boolean[] visit;
    static int[] arr;

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            StringTokenizer input = new StringTokenizer(br.readLine(), " ");
            n = Integer.parseInt(input.nextToken());
            m = Integer.parseInt(input.nextToken());
        }

        visit = new boolean[n];
        arr = new int[m];
        dfs(0);
        System.out.println(sb);
    }

    /**
     * 深さ優先探索 (DFS)
     */
    static void dfs(int depth) {
        if (depth == m) {
            for (int value : arr) {
                sb.append(value).append(" ");
            }
            sb.append("\n");
            return;
        }
        for (int i = 0; i < n; i++) {
            if (!visit[i]) {
                visit[i] = true;
                arr[depth] = i + 1;
                dfs(depth + 1);
                visit[i] = false;
            }
        }
    }
}