Devjo의 코딩

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 추상화 반복해서 곱해준다 = 반복문 사용 연산 속도 개선: 정수의 제한조건이 12까지므로 미리 값을 구해놓은 배열에서 값을 꺼내와도 된다 0! 의 값은 1이다. 초기값을 1로 설정하면 해결된다 0! = 1 x (연산 없음) 1! = 1 x 1 2! = 1 x 1 x 2 3! = 1 x 1 x 2 x 3 import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Buf..

문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1, ..

문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 반지름 R이 주어진다. R은 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄에는 유클리드 기하학에서 반지름이 R..

소수의 표기법 0.000 : 소수 마지막 자리에 0 있는 경우 표기하지 않는다 ex) 1.23450 → 1.2345 #.### : 모두 표기한다 ex) 1.23450 → 1.23450 String.Format [내부 메소드] String s = String.format( "%.3f" , double ); String 내부에 format이라는 메소드가 있다. double 형인 변수를 문자로 표현하면서 제한해주는 것이다. 소수 몇 번 자리까지 표기할 것인지 " " 안에 적어준다 DecimalFormat [클래스] DecimalFormat df = new DecimalFormat("0.0000"); String s = df.format( number ); 인스턴스를 만들어주고 내부의 format 메소드를 통해..

문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 풀이1 1) 각각의 값을 제곱해서 저장한다 2) 저장하는 동안 최대값을 구해서 max변수에 저장한다 3) 배열에서 max와 같은 값을 가지는 값을 찾고 맨 앞으로 이동한다(arr[0]) 4) 맨 앞 index와 나머지 index들의 관계식으로 조건문을 만든다 같으면 'right',..

문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 추상화 일반 사각형의 나머지 한 점을 구하는 것은 여러가지 답이 나올 수 있을 것이다 하지만 문제의 제한조건은 너무 명확했다. 1) 직사각형일 것 2) 축에 평행하다 이 두개의 조건으로 인해 다음 조건이 성립한다 3) 각 x, y좌표는 각각 두번씩 사용된다 직사각형은 왼쪽x, 오른쪽x, 아래y, 위y 총 4개 종류의 좌표로 구성되며 각각 2번씩 사용된다 입력값은 이중에서 6개를 알려준다. 사용되지 않은 좌표값을 입력하기만 하면된다 ..

문제 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 추상화 (0, 0)과 (w, h)를 대각 꼭지점으로 가지는 어떤 사각형이 있는데 이 내부에 (x, y)를 임의로 정하는 경우 가장 가까운 변까지의 거리를 구하여라 코드를 작성하기 전에 수학적으로 변까지의 거리를 각각 구할 수 있다 윗변과의 거리: h-y 아래 변과의 거리: y 좌변과의 거리..

문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝수..

문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄로 이루어져 있다. 입력의 마지막에는 0이 주어진다. 출력 각 테스트 케이스에 대해서, n보다 크고..

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 추상화 1) 1,000,001의 크기의 논리배열을 만들고 소수가 아닌 수들을 true로 만든다 2) M, N을 입력받으면 반복문의 범위를 정할 수 있고 해당 배열의 index가 false인 값들만 출력한다 import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new..