01-09 04:37
Recent Posts
Recent Comments
Tags
- appetizer
- linux
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- DATABASE
- API๋ง์ผํ๋ ์ด์ค
- ํ์ด์๊ณต๋ชจ์
- Spring
- JOBํ๊ณ
- ์จ์ผ๋ํ
- ICT๋ฉํ ๋ง
- ์๋์ด๋ ธ
- Java
- ์๋ฐ
- ICT
- ํ์ด์ฌ
- ์กํ๊ณ
- ict๊ณต๋ชจ์
- DB
- API MarketPlace ๊ธ๋ก๋ฒ ์ํฌํฐ์ฆ
- SQL
- TSQL
- Naver Cloud
- ์ด๋ธ์
- python
- ํ๋ก๋ณด๋ ธ
- ํ์ด์
- RaspberryPi
- mysql
- ์คํฝ์ค๋น
- ์คํฝ๋ ํ
- Today
- Total
miinsun
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_34 K๋ฒ์งธ ํฐ ์ ๋ณธ๋ฌธ
๐ฌ ๋ฌธ์ ์ค๋ช
ํ์๋ 1๋ถํฐ 100์ฌ์ด์ ์์ฐ์๊ฐ ์ ํ N์ฅ์ ์นด๋๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค.
๊ฐ์ ์ซ์์ ์นด๋๊ฐ ์ฌ๋ฌ์ฅ ์์ ์ ์์ต๋๋ค.
ํ์๋ ์ด ์ค 3์ฅ์ ๋ฝ์ ๊ฐ ์นด๋์ ์ ํ ์๋ฅผ ํฉํ ๊ฐ์ ๊ธฐ๋กํ๋ ค๊ณ ํฉ๋๋ค.
3์ฅ์ ๋ฝ์ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๊ธฐ๋กํฉ๋๋ค.
๊ธฐ๋กํ ๊ฐ ์ค K๋ฒ์งธ๋ก ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
๋ง์ฝ ํฐ ์๋ถํฐ ๋ง๋ค์ด์ง ์๊ฐ 25 25 23 23 22 20 19......์ด๊ณ
K๊ฐ์ด 3์ด๋ผ๋ฉด K๋ฒ์งธ ํฐ ๊ฐ์ 22์ ๋๋ค.
๐จ ์ ์ถ๋ ฅ ์
์ ๋ ฅ - ์ฒซ ์ค์ ์์ฐ์ N(3<=N<=100)๊ณผ K(1<=K<=50) ์ ๋ ฅ๋๊ณ , ๊ทธ ๋ค์ ์ค์ N๊ฐ์ ์นด๋๊ฐ์ด ์ ๋ ฅ๋๋ค.
10 3
13 15 34 23 45 65 33 11 26 42
์ถ๋ ฅ - ์ฒซ ์ค์ K๋ฒ์งธ ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค. K๋ฒ์งธ ์๊ฐ ์กด์ฌํ์ง ์์ผ๋ฉด -1๋ฅผ ์ถ๋ ฅํฉ๋๋ค.
143
๐ป Solution.java
import java.util.*;
public class Main {
public int solution(int[] arr, int k) {
int answer = -1;
TreeSet<Integer> Tset = new TreeSet<>(Collections.reverseOrder());
for(int i = 0; i < arr.length; i++) {
for(int j = i + 1; j < arr.length; j++) {
for(int l = j + 1; l < arr.length; l++) {
Tset.add(arr[i] + arr[j] + arr[l]);
}
}
}
int cnt = 0;
for(int x : Tset) {
cnt++;
if(cnt == k) return x;
}
return answer;
}
public static void main(String[] args){
Main main = new Main();
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++) {
arr[i] = sc.nextInt();
}
System.out.println(main.solution(arr, k));
sc.close();
return ;
}
}
'Algorithm > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_36 ๊ดํธ ๋ฌธ์ ์ ๊ฑฐ (0) | 2022.01.05 |
---|---|
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_35 ์ฌ๋ฐ๋ฅธ ๊ดํธ (0) | 2022.01.05 |
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_33 ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ (0) | 2022.01.05 |
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_32 ๋งค์ถ์ก์ ์ข ๋ฅ (0) | 2022.01.05 |
[Algorithm]์๊ณ ๋ฆฌ์ฆ ์๋ฐ_31 ์๋๊ทธ๋จ(ํด์ฌ) (0) | 2022.01.05 |
Comments