기록방

👉 문제링크 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 🔸 문제 분석 🔸 n개의 성적을 입력받아 내림차순 정렬 뒤 k번째 수를 출력한다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i..

👉 문제링크 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 🔸 문제 분석 🔸 5개의 정수가 입력되면 평균과 중간값을 출력한다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[5]; int sum = 0; f..

👉 문제링크 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 🔸 문제 분석 🔸 입력된 수의 각 자리를 바꿔 만들 수 있는 30의 배수의 최대값을 출력한다. 30의 배수를 만들지 못하면 -1을 출력한다. 30의 배수가 되기 위해서는, 가장 오른쪽 수가 0이 되야하며 모든 자리수의 합이 3의 배수가 되어야 한다. 입력된 수를 자리 수 대로 내림차순 정렬한다. 각 자리수의 합과 가장 끝 수를 확인한다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Collections; imp..

👉 문제링크 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 🔸 문제 분석 🔸 n개의 수에서 두 수의 합이 x가 되는 경우의 수를 출력한다. 수열을 오름차순 정렬한다. 두 포인터를 만들어서 하나는 맨 앞, 하나는 맨 뒤부터 시작해 합이 x인지 확인하며 카운트한다. 합이 x보다 작으면 앞 포인터를 +1, 크면 뒤 포인터를 -1 한다. 앞 포인터를 +1하면 합이 커진다. 뒤 포인터를 -1하면 합이 작아진다. 앞 포인터와 뒤 포인터가 만나면 종료한다. 카운트한..

👉 문제링크 1183번: 약속 마법사 N명이 머글 문화를 이해하기 위해 머글과 약속을 잡았다. 각 마법사는 한 명의 머글을 만날 예정이다. 하지만, 마법사는 약속 시간보다 빨리 또는 늦게 도착할 수 있기 때문에 고민에 빠 www.acmicpc.net 🔸 문제 분석 🔸 |Ai+T-Bi|의 합이 최소가 되는 T의 개수를 구한다. T는 A-B 배열을 정렬하고 그 중앙값이다. n이 홀수면 1개가 나온다. n이 짝수면 n/2