[백준 - 2921번] 도미노 - Java //Wello Horld//

이번에는 BOJ의 2921번 문제 "도미노"를 풀어보도록 하자

반복문으로 루프를 두번돌리면서 각 해당하는 정수를 더해주면 되는 간단한 문제이다.

예제에 나와있듯이, 도미노 세트의 크기가 N일 때, 크기가 N인 도미노 세트에는

• [0, 0]
• [0, 1]
• [0, 2]
• [1, 1]
• [1, 2]
• [2, 2]

이렇게해서, 총 6개세트가 있고, 각 세트의 점들의 합은

• 0 + 0 = 0
• 0 + 1 = 1
• 0 + 2 = 2
• 1 + 1 = 2
• 1 + 2 = 3
• 2 + 2 = 4

가 되기 때문에, 총 12가 된다. 그러므로 출력으로 12를 출력해주면 된다.

성공한 코드는 아래와 같다.

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

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

        int N = Integer.parseInt(br.readLine());
        int ans = 0;
        for(int i = 0; i <= N; i++){
            for(int j = i; j <= N; j++){
                ans = ans + i + j;
            }
        }
        bw.write(ans + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

문제 : https://www.acmicpc.net/problem/2921

2921번: 도미노