techhan blog

[정올] 1658_최대공약수와 최소공배수 (JAVA)

2021-07-16T00:00:00+09:00

문제

두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력형식

입력 파일의 첫째 줄에는 두 개의 자연수가 주어진다.
이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력형식

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
 
    public static int get_gcd(int a, int b) {
        if (b == 0) return a;
        else return get_gcd(b, a % b);
    }
     
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int a = sc.nextInt();
        int b = sc.nextInt();
         
        int gcd = get_gcd(a, b);
        int lcm = a * b / gcd;
         
        System.out.println(gcd + "\n" + lcm);
    }
}

[정올] 2809_약수 (JAVA)

2021-07-15T00:00:00+09:00

문제

한 개의 정수를 입력받아 입력받은 정수의 약수를 모두 출력하는 프로그램을 작성하시오.

입력형식

정수 N이 주어진다. (2 ≤ N ≤ 21억)

출력형식

N의 약수를 작은 수부터 차례로 모두 출력한다.

입출력 예

코드

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n = sc.nextInt();
         
        int sq = 0; 
        int[] arr = new int[10000];
        int cnt = 0;
        sq = (int)Math.sqrt(n);
        for (int i = 1; i <= sq; i++)
        {
            if (n % i == 0)
            {
                arr[cnt++] = i;
                if (n / i != i)
                    arr[cnt++] = n / i; 
            }
        }
         
        Arrays.sort(arr);
         
        for(int num : arr) {
            if(num != 0) System.out.print(num + " ");
        }
    }
}

[정올] 1402_약수 구하기 (JAVA)

2021-07-14T00:00:00+09:00

문제

어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.

6을 예로 들면
6 ÷ 1 = 6 … 0
6 ÷ 2 = 3 … 0
6 ÷ 3 = 2 … 0
6 ÷ 4 = 1 … 2
6 ÷ 5 = 1 … 1
6 ÷ 6 = 1 … 0
그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.

두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.

입력형식

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다.
N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

출력형식

첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다.
만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n = sc.nextInt();
        int k = sc.nextInt();
        int cnt = 0;
         
        for(int i = 1; i < n; i++) {
            if(n % i == 0) {
                cnt++;
                if(cnt == k) {
                    System.out.println(i);
                    break;
                } 
            }
        }
        if(cnt < k) System.out.println("0");
    }
}

[정올] 1071_약수와 배수 (JAVA)

2021-07-13T00:00:00+09:00

문제

주어진 정수들 중 입력 받은 수의 약수와 배수의 합을 각각 출력하라.

예를 들면,

6개의 정수 2, 3, 5, 12, 18, 24 가 주어지고 12를 입력 받은 경우
12의 약수는 2, 3, 12 이고
12의 배수는 12, 24 이다.

입력형식

첫 줄에 정수의 개수 n (1<= n <=40)을 입력 받는다.
둘째 줄에는 n개의 정수를 한 줄에 입력 받는다.
셋째 줄에는 약수와 배수를 구할 정수 m(1<=m<=100)을 입력 받는다.

출력형식

첫 줄에는 정수 m의 약수의 합을 둘째 줄에는 정수 m의 배수의 합을 출력한다.

입출력 예

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		int[] nArr = new int[n];
		
		for(int i = 0; i < n; i++) {
			nArr[i] = sc.nextInt();
		}
		
		int m = sc.nextInt();
		
		int divisor = 0;
		int multiple = 0;
		
		for(int i = 0; i < n; i++) {
			if(m % nArr[i] == 0 ) divisor += nArr[i];
			if(nArr[i] % m == 0) multiple += nArr[i];
			
		}
		
		System.out.println(divisor);
		System.out.println(multiple);
	}
}

[정올] 1430_숫자의 개수 (JAVA)

2021-07-12T00:00:00+09:00

문제

세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고,

계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

입력형식

첫째 줄에 A 둘째 줄에 B 셋째 줄에 C가 주어진다.
A B C는 모두 100보다 같거나 크고 1 000보다 작은 자연수이다.

출력형식

첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다.
마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
         
        char[] numbers = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
         
        int[] count = new int[10];
         
         
        String mul = String.valueOf(a * b * c);
         
        for(int i = 0; i < mul.length(); i++) {
            for(int j = 0; j < numbers.length; j++) {
                if(mul.charAt(i) == numbers[j]) {
                    count[j]++;
                }
            }
        }
         
        for(int i = 0; i < count.length; i++) {
            System.out.println(count[i]);
        }
         
    }
}

[정올] 1692_곱셈 (JAVA)

2021-07-11T00:00:00+09:00

문제

(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.

(1)과 (2)위치에 들어갈 세 자리 자연 수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.

입력형식

첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다.

출력형식

첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
         
        String n2Str = String.valueOf(n2);
         
        for(int i = 2; i >= 0; i--) {
            System.out.println(n1 * Integer.parseInt(n2Str.charAt(i)+""));
        }
         
        System.out.println(n1*n2);
    }
}

[정올] 1339_문자삼각형2 (JAVA)

2021-07-10T00:00:00+09:00

문제

삼각형의 높이 N을 입력받아서 아래와 같이 문자 ‘A’부터 차례대로 맨 오른쪽 가운데 행부터 차례대로 아래와 같이 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오.

처리조건

(1) 오른쪽 가운데 행에 문자 ‘A’를 채우고 왼쪽 열로 이동하여 위에서 아래로 채워나간다.

(2) 가장 왼쪽 행까지 반복하여 모두 채워 나간다. (문자 ‘Z’다음에는 ‘A’부터 다시 시작한다.)

입력형식

삼각형의 높이 N(N의 범위는 1이상 100 이하의 홀수)을 입력받는다.

출력형식

주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다. 입력범위를 벗어나면 “INPUT ERROR”를 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n = sc.nextInt();
         
        if(n > 100 || n % 2 == 0) {
            System.out.println("INPUT ERROR");
            return;
        }
         
        char[][] arr = new char[n][n];
        char start = 'A';
        for(int i = n/2;  i >= 0; i--) {
            for(int j = i; j < n-i; j++) {
                if(start > 'Z') start = 'A';
                arr[j][i] = start++;
            }
        }
         
        for(int i = 0; i < n; i++) {
            for(int j = 0; j <n; j++) {
                if(arr[i][j] == '\0') System.out.print("  ");
                else System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

[정올] 1338_문자삼각형1 (JAVA)

2021-07-08T00:00:00+09:00

문제

삼각형의 높이 N을 입력받아서 아래와 같이 문자 ‘A’부터 차례대로 왼쪽 대각선으로 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오.

처리조건

(1) 오른쪽 위부터 왼쪽 아래쪽으로 이동하면서 문자 ‘A’부터 차례대로 채워나간다.

(2) N번 행까지 채워지면 다시 오른쪽 둘째 행부터 왼쪽 아래로 채워나간다.

(3) 삼각형이 모두 채워질 때까지 반복하면서 채워 나간다. (문자 ‘Z’다음에는 ‘A’부터 다시 시작한다.)

입력형식

삼각형의 높이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다.

출력형식

주어진 형태대로 높이가 N인 문자삼각형을 출력한다. 문자 사이는 한 개의 공백으로 구분한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        char[][] charArr = new char[n][n];
         
        char start = 'A';
 
        for(int i = 0; i <= n; i++) {
            int k = n-1;
            for(int j = i; j < n; j++) {
                if(start > 'Z') start = 'A';
                charArr[j][k--] = start++;
            }
        }
         
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                if(charArr[i][j] == '\0') System.out.print("  ");
                else System.out.print(charArr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

[정올] 1314_문자사각형2 (JAVA)

2021-07-06T00:00:00+09:00

문제

정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오.

처리조건

문자의 진행 순서는 왼쪽 위에서부터 아래쪽으로 ‘A’부터 차례대로 채워나가고

다시 오른쪽 아래부터 위쪽으로 채워나가는 방법으로 아래 표와 같이 채워 넣는다.

‘Z’ 다음에는 다시 ‘A’부터 반복된다.

입력형식

정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다.

출력형식

위의 형식과 같이 한변의 길이가 n인 숫자 사각형을 출력한다. 숫자 사이는 공백으로 구분하여 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        char[][] charArr = new char[n][n];
         
        char start = 'A';
         
        for(int i = 0; i < n; i++) {
            if(i % 2 == 0) {
                for(int j = 0; j < n; j++) {
                    if(start > 'Z') start = 'A';
                    charArr[j][i] = start++;
                }
            }else {
                for(int j = n-1; j >= 0; j--) {
                    if(start > 'Z') start = 'A';
                    charArr[j][i] = start++;
                }
            }
        }
         
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                System.out.print(charArr[i][j] + " ");
            }
            System.out.println();
        }
         
    }
}

[정올] 1307_문자사각형1 (JAVA)

2021-07-05T00:00:00+09:00

문제

정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오.

처리조건

문자의 진행 순서는 맨 오른쪽 아래에서 위쪽으로 ‘A’부터 차례대로 채워나가는 방법으로 아래 표와 같이 왼쪽 위까지 채워 넣는다.

‘Z’ 다음에는 다시 ‘A’부터 반복된다.

입력형식

정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다.

출력형식

위의 형식과 같이 한변의 길이가 n인 문자 사각형을 출력한다. 문자 사이는 공백으로 구분하여 출력한다.

입출력 예

코드

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        char[][] charArr = new char[n][n];
         
        char start = 'A';
         
 
        for(int i = n-1; i  >= 0; i--) {
            for(int j = n-1; j >= 0; j--) {
                if(start > 'Z') start = 'A';
                charArr[j][i] = start++;
            }
        }
         
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                System.out.print(charArr[i][j] + " ");
            }
            System.out.println();
        }
    }
}