Algorithm/문제 풀이

[JUNGOL_2604 - JAVA] 그릇

문제 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)와 같은 경우라면 그 높이는 10*4=4..

2020. 1. 25. 21:29

Algorithm/문제 풀이

[JUNGOL_2813 - JAVA] 소수의 개수

문제 소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다. 자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오. 입력형식 자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 2,000,000) 출력형식 M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다. 에라토네스의 체를 이해한다면 만들기 어렵지 않을 것이라 판단된다. 간단한 설명을 하자면, 1을 먼제 제외한 후, 2의 모든 배수 제거, 3의 모든 배수 제거, 5의 모든 배수 제거이다. 4는 2의 배수 제거에서 사려졌기 때문에 3다음5의 배수 제거이다. 위의 방법을 범위 끝의 제곱근 까지 이하까지 하면 남은 값은 소수이다. (ex 범..

2020. 1. 25. 20:17

Algorithm/문제 풀이

[JUNGOL_2809 - JAVA] 약수

문제 한 개의 정수를 입력받아 입력받은 정수의 약수를 모두 출력하는 프로그램을 작성하시오. 입력형식 정수 N이 주어진다. (2 ≤ N ≤ 21억) 출력형식 N의 약수를 작은 수부터 차례로 모두 출력한다. import java.util.Arrays; import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int num = sc.nextInt(); int sqrt = (int) Math.sqrt(num); // Math클래스를 활용한 제곱근 구하기 int[] arr = new int[10000]; // 약수를 받기 위한 배열 int..

2020. 1. 25. 19:43

Algorithm/문제 풀이

[JUNGOL_1337 - JAVA] 달팽이삼각형

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

2020. 1. 25. 18:42

Algorithm/문제 풀이

[JUNGOL_1307 - JAVA] 문자사각형1

문제 정사각형의 한 변의 길이 n을 입력받은 후 다음과 같은 문자로 된 정사각형 형태로 출력하는 프로그램을 작성하시오. 문자의 진행 순서는 맨 오른쪽 아래에서 위쪽으로 'A'부터 차례대로 채워나가는 방법으로 아래 표와 같이 왼쪽 위까지 채워 넣는다. 'Z' 다음에는 다시 'A'부터 반복된다. 입력형식 정사각형 한 변의 길이 n(n의 범위는 1이상 100 이하의 정수)을 입력받는다. 출력형식 위의 형식과 같이 한변의 길이가 n인 문자 사각형을 출력한다. 문자 사이는 공백으로 구분하여 출력한다. 배열을 사용하지 않고 풀려하다보니 시간이 좀 걸렸다. 배열을 사용한다면 더 간단히 풀 수 있을 것으로 생각된다. import java.util.Scanner; public class Main { pu..

2020. 1. 25. 15:39

Algorithm/문제 풀이

[JUNGOL_1303 - JAVA] 숫자사각형1

문제 사각형의 높이 n과 너비 m을 입력받은 후 n행 m열의 사각형 형태로 1부터 n*m번까지 숫자가 차례대로 출력되는 프로그램을 작성하시오. 숫자의 진행 순서는 처음에 맨 윗줄의 왼쪽에서 오른쪽으로 1부터 차례대로 너비 m만큼 출력한 후 다음 줄로 바꾸어서 다시 왼쪽에서 오른쪽으로 1씩 증가하면서 출력하는 방법으로 n번 줄까지 반복한다. 입력형식 사각형의 높이n와 너비m( n과 m의 범위는 100 이하의 정수)이 주어진다. 출력형식 위에서 형태의 직사각형을 입력에서 들어온 높이 n과 너비 m에 맞춰서 출력한다. 숫자 사이는 공백으로 구분한다. /************************************************************** Problem: 1303 Use..

2020. 1. 25. 14:05