기록방

👉 문제링크 17093번: Total Circle 좌표평면상의 점의 배열 P = P1, P2, ⋯, PN와 Q = Q1, Q2, ⋯, QM이 있다. Q 배열 상의 한 점을 중심으로, P 배열 상의 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값을 구하시오. www.acmicpc.net 🔸 문제 분석 🔸 한 점을 중점으로 여러 좌표를 지나는 원은 타원모양까지 생각하면 무수히 많다. 문제 조건에서 최소크기의 원의 최대 반지름이라 했으므로, 중점과 가장 먼 좌표까지의 거리다. 모든 중점에서 구한 반지름의 최대값들 중에서 가장 큰 값을 출력한다. 최대값 찾기가 2번있는 셈이고, for문이 중첩되어 한 번씩 비교하는 형태이다. n, m의 최대값은 1000이므로 O(n^2)에서 최대 계산량은 1,000,00..

👉 문제링크 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 🔸 문제 분석 🔸 1부터 N중에 각 자리수가 등차수열로 이루어진 '한수'의 개수를 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new..

👉 문제링크 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 🔸 문제 분석 🔸 주어진 자연수를 자연수로 빼며 만든 수열 중 가장 긴 경우의 길이와 그 목록을 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new..

👉 문제링크 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 🔸 문제 분석 🔸 세 숫자 E, S, M이 1씩 증가하다가 각각 16, 29, 20이 되면 1이 된다. 입력된 목표가 될 때까지 몇번 증가해야하는지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static..

👉 문제링크 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 🔸 문제 분석 🔸 10000 이하의 셀프넘버를 출력한다. 🔸 코드 🔸 public class Main { public static void main(String[] args) { final int MAX = 10000; boolean arr[] = new boolean[MAX+1]; for (int i = 1; i