본문 바로가기
728x90

백준149

[백준] 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.
[백준] 23275번 : Knot Knowledge(JAVA) https://www.acmicpc.net/problem/23275 23275번: Knot Knowledge The first line of input consists of an integer $n$ ($2 \le n \le 50$), the number of knots Sonja needs to learn. This is followed by a line containing $n$ distinct integers $x_1, \ldots, x_n$ ($1 \le x_i \le 1\,000$), the knots that Sonja needs to learn. F www.acmicpc.net 풀이 첫 사이즈를 입력받고, 그 사이즈만큼 수를 입력받습니다. 그 후 사이즈 - 1 만큼 수를 입력받으면서 리스트의.. 2021. 10. 22.
728x90