개발 일기

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 반지름이 주어졌을 때 유클리드 기하학에서의 원의 넓이와 택시 기하학에서의 원의 넓이를 출력하는 문제이다. 유클리드 기하학에서 원의 넓이는 우리가 흔히 알고 있는 원의 넓이를 구하는 공식이고 택시 기하학은 조금 다르다. 택시 기하학에서의 넓이는 |x1 - x2| + |y1 - y2| = r 인 그래프의 넓이를 구하면 된다. 그러므로 x = ±r, y = ±r을 대각선으로 잇는 마름모의 넓이가 된다. 코딩 public cl..

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 각 변의 값을 입력하면 직각삼각형인지 아닌지를 판별해서 출력하는 문제이다. 피타고라스 공식을 이용하여 코딩하면 되는 간단한 문제이다. 코딩 public class Right_angledtriangle { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위한 네 번째 좌표를 출력하면 된다. 주어진 x좌표 3개 중 다른 값 하나를 출력하고 y좌표도 동일하게 출력하면 된다. 이를 알고리즘을 만들고 코딩하면 되는 쉬운 문제이다. 코딩 1. 나의 풀이 StringTokenizer를 사용하면 입력 받음. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 직사각형 안의 (x, y) 좌표에서 직사각형 경계선까지 가는 거리의 최솟값을 출력하는 문제이다. x, y, w - x, h - y 4개의 값 중 가장 작은 값을 출력하면 된다. 코딩 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 2보다 큰 짝수 n이 주어졌을 때, n의 골드바흐 파티션을 출력하는 프로그램을 작성하는 문제이다. 짝수 n이 주어지기 때문에 n을 2로 나누고 나눈 수가 소수이면 두 가지 소수로 출력하고 소수가 아닐 경우 2로 나눈 수를 1씩 더 해가고 n에서 빼서 두 수 모두..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용이다. 이에 따라 n을 입력 받고 n보다 크고 2n보다 작거나 같은 소수의 개수를 출력하도록 한다. 코딩 1. 나의 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이 아파트에는 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다는 조건이 있다. 아파트에는 0층부터 있고 각층에는 1호부터 있다. 처음에는 전 층수의 인원의 합을 다 더해서 구해야겠다고 생각하고 코딩을 짰는데 잘 보면 a층 b호의 인원 수는 a층 b-1호 인원 수 + a-1층 b호 인원 수라는 것을 알 수 있다. a층 b-1호의 인원 수는 아래층 b-1호까지 인원 수의 합이..

StringTokenizer StringTokenizer 클래스는 문자열을 구분자를 이용하여 쪼갤 때 사용한다. Hi, I'm JongHyun의 문자열을 공백을 기준으로 쪼개게 되면 Hi, I'm, JongHyun 이라는 3개의 문자열을 얻을 수 있다. StringTokenizer를 사용하기 위해서는 java.util.StringTokenizer를 import해야 한다. 생성자 / 메소드 설명 public StringTokenizer(String str); 전달된 매개변수 str을 기본 delim으로 분리한다. public StringTokenizer(String str, String delim); 특정 delim으로 문자열을 분리한다. public StringTokenizer(String str, St..