728x90 반응형 백준132 [백준] 9063번 : 대지(JAVA) https://www.acmicpc.net/problem/9063 9063번: 대지 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. www.acmicpc.net 풀이 풀이방식으로는 여러가지가 있습니다. 1. 1차원배열 2개를 만들어 정렬하고 (첫배열마지막 - 첫배열처음) * (둘배열마지막 - 둘배열처음) 2. max 2개, min 2개를 만들어 (max1 - min1) * (max2 - min2) 소스코드 1. import java.io.BufferedReader; import java.io.IOException; im.. 2021. 10. 27. [백준] 2075번 : N번째 큰 수(JAVA) https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 풀이 2가지 풀이 방법이 있습니다. 1. n * n 크기의 배열에 값을 다 넣고 정렬 후 뒤에서 n번째수 출력 2. pq(자동 정렬)에 값을 처음에 n개 넣고, 다음에 n * (n - 1)만큼 넣으면서 앞자리 1개씩 빼기 후 맨 앞수 출력 소스코드 1. 배열 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 2021. 10. 25. [백준] 23278번 : 영화 평가(JAVA) https://www.acmicpc.net/problem/23278 23278번: 영화 평가 스타트링크에는 영화 감상 동아리가 있다. 영화 동아리에는 총 N명의 구성원이 있고, 매주 모여서 영화 한 편을 본다. 영화를 본 뒤, 각 사람은 0보다 크거나 같고, 100보다 작거나 같은 정수로 영 www.acmicpc.net 풀이 입력받은 수들을 정렬한 후, 앞에 l부터 뒤 n-h까지의 합을 double형태로 합한 후에 그 길이만큼 나눠서 평균을 구해주시면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.uti.. 2021. 10. 24. [백준] 23276번 : Locust Locus(JAVA) https://www.acmicpc.net/problem/23276 23276번: Locust Locus The first line of input contains a single integer $k$ ($1 \le k \le 99$), the number of pairs of periodical cicadas. Then follow $k$ lines, each containing three integers $y$, $c_1$ and $c_2$ ($1800 \le y \le 2021$, $1 \le c_1, c_2 \le 99$), the year thi www.acmicpc.net 풀이 왼쪽수 + (가운데수 * 오른쪽수 / 최대공약수(가운데수, 오른쪽수) = 왼쪽수 + 최소공배수(가운데수, 오른쪽수) .. 2021. 10. 22. 이전 1 ··· 11 12 13 14 15 16 17 ··· 33 다음 728x90 반응형