Algorithm/JUNGOL 96

[정올] 1337 : 달팽이삼각형

문제 삼각형의 높이 N을 입력받아서 아래와 같이 숫자 0부터 달팽이 모양으로 차례대로 채워진 삼각형을 출력하는 프로그램을 작성하시오. 왼쪽 위부터 시계방향으로 오른쪽 아래로 이동하면서 숫자 0부터 N개를 채우고 다시 왼쪽으로, 다음은 위쪽으로 반복하면서 채워 나간다. (숫자 9 다음에는 0부터 다시 시작한다.) 입력형식 삼각형의 한변의 길이 N(N의 범위는 100 이하의 양의 정수)을 입력받는다. 출력형식 주어진 형태대로 높이가 N인 달팽이 삼각형을 출력한다. 숫자 사이는 한 개의 공백으로 구분한다. 입력 예 6 출력 예 0 4 1 3 5 2 2 0 6 3 1 9 8 7 4 0 9 8 7 6 5 코드 import java.util.Scanner; public class Main { pub..

Algorithm/JUNGOL 2022.01.29

[정올] 1641 : 숫자삼각형

문제 삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하시오. 종류 1번의 숫자의 진행 순서는 처음에 왼쪽에서 오른쪽으로 진행 한 후 방향을 바꾸어서 이를 반복한다. 입력형식 삼각형의 크기 n(n의 범위는 100 이하의 홀수)과 종류 m(m은 1부터 3사이의 정수)을 입력받는다. 출력형식 위에서 언급한 3가지 종류를 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다. 숫자사이는 공백으로 구분한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"을 출력한다. 입력 예 7 3 출력 예 1 1 2 1 2 3 1 2 3 4 1 2 3 1 2 1 코드 import java.util.Scanner; public class Main {..

Algorithm/JUNGOL 2022.01.22

[정올] 1329 : 별삼각형3

문제 삼각형의 높이 N을 입력받아 아래와 같은 모양을 출력하는 프로그램을 작성하시오. 입력형식 삼각형의 높이 N(N의 범위는 100 이하의 양의 홀수)을 입력받는다. 출력형식 N의 높이에 맞추어 주어진 형태의 모양을 출력한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"를 출력한다. 입력 예 7 출력 예 * *** ***** ******* ***** *** * 코드 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 < 0 || n % 2 == 0..

Algorithm/JUNGOL 2022.01.21

[정올] 1719 : 별삼각형2 (*)

문제 삼각형의 높이 n과 종류 m을 입력 받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하시오. 다음은 n이 5인 경우의 예시이다. 입력형식 삼각형의 크기 n(n의 범위는 100 이하의 홀수)과 종류 m(m은 1부터 4사이의 정수)을 입력받는다. 출력형식 위에서 언급된 4가지 종류를 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"을 출력한다. '*'과 '*' 사이에는 공백이 없다. 입력 예 5 1 출력 예 * ** *** ** * 입력 예 7 4 출력 예 **** *** ** * ** *** **** 코드 import java.util.Scanner; public class Main { public static void..

Algorithm/JUNGOL 2022.01.21

[정올] 1523 : 별삼각형1

문제 삼각형의 높이 n과 종류 m을 입력 받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하시오. 입력형식 첫째 줄에 A 둘째 줄에 B 셋째 줄에 C가 주어진다. A B C는 모두 100보다 같거나 크고 1 000보다 작은 자연수이다.삼각형의 크기 n(n의 범위는 100 이하의 자연수)과 종류 m(m은 1부터 3사이의 자연수)을 입력받는다. 출력형식 첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다. 위에서 언급한 3가지 종류를 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR..

Algorithm/JUNGOL 2022.01.20

[정올] 1002 : 최대공약수, 최소공배수

문제 n개의 정수를 입력받아서 최대공약수와 최소공배수를 구하는 프로그램을 작성하여 보자. 입력형식 첫째 줄에 N (2≤N≤10) 을 입력 받고 다음 줄에 N개의 정수를 공백으로 구분하여 입력 받는다. 입력 받는 정수는 2이상 10,000 이하이다. 데이터의 크기가 주어진 범위를 벗어나는 입력은 없다. 출력형식 입력받은 정수들의 최대공약수와 최소공배수를 공백으로 구분하여 출력한다. 최소공배수는 20억 이하의 정수이다. 입력 예 3 2 8 10 출력 예 2 40 코드 import java.util.Scanner; public class Main { public static int get_gcd(int a, int b) { int ans = 0; for(int i=1; i

Algorithm/JUNGOL 2022.01.20

[정올] 1658 : 최대공약수와 최소공배수

문제 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력형식 입력 파일의 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력형식 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 입력 예 24 18 출력 예 6 72 코드 import java.util.Scanner; public class Main { public static int get_gcd(int a, int b) { int ans = 0; for(int i=1; i

Algorithm/JUNGOL 2022.01.20

[정올] 2809 : 약수

문제 한 개의 정수를 입력받아 입력받은 정수의 약수를 모두 출력하는 프로그램을 작성하시오. 입력형식 정수 N이 주어진다. (2 ≤ N ≤ 21억) 출력형식 N의 약수를 작은 수부터 차례로 모두 출력한다. 입력 예 24 출력 예 1 2 3 4 6 8 12 24 코드 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 = (int)Math.sqrt(n); // n의 제곱근 저장 int arr[] = new int[10000]; // n의 약수 저장위해 int cnt = 0; // n의 제곱..

Algorithm/JUNGOL 2022.01.20

[정올] 1402 : 약수 구하기 (*)

문제 어떤 자연수 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..

Algorithm/JUNGOL 2022.01.20