import java.util.Scanner;
public class problem231 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int test =in.nextInt();
StringBuilder sb = new StringBuilder();
// 트리의 간선 노드 - 1
for(int i = 0; i < test; i++){
int n = in.nextInt(); // 국가의 갯수
int m = in.nextInt(); // 비행기 종류
for(int j = 0; j < m; j++){
int a = in.nextInt();
int b = in.nextInt();
}
sb.append(n -1).append("\n");
}
System.out.print(sb.toString());
}
}
프로그래머스 LEVEL 1 복습
import java.util.*;
class Solution {
public int[] solution(int[] numbers) {
Set <Integer> set = new HashSet<>();
for(int i = 0; i < numbers.length; i++){
for(int j = i + 1; j < numbers.length; j++){
int sum = numbers[i]+ numbers[j];
set.add(sum);
}
}
// 중복이 제거된 Set 컬렉션을 담아준다. 값을 List에서 꺼내준다.
List<Integer> list = new ArrayList<>(set);
int [] answer = new int[list.size()];
for(int i = 0; i < list.size(); i++){
answer[i] = list.get(i);
}
Arrays.sort(answer);
return answer;
}
}
프로그래머스 : 크기가 작은 부분문자열
class Solution {
public int solution(String t, String p) {
int answer = 0;
// p의 길이만큼 잘라서 비교함으로 조건을 작성해준다.
for(int i = 0; i < t.length() - p.length() + 1; i++){
// Long타입으로 타입변환
Long s = Long.parseLong(t.substring(i,p.length()+i));
if(Long.parseLong(p) >= s){
answer++;
}
}
return answer;
}
}
프로그래머스 : 콜라문제
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while(true){
if(a > n){
break;
}
answer += (n/a) * b;
// 빈 병 재고
int stock = n % a;
n = (n/a) * b + stock;
}
return answer;
}
}
import java.util.Arrays;
import java.util.Scanner;
public class problem232 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int size = in.nextInt();
int a = in.nextInt();
long[] arr = new long[size];
for (int i = 0; i < size; i++) {
arr[i] = in.nextInt();
}
for (int i = 0; i < a; i++) {
Arrays.sort(arr); // 배열을 계속 오름차순
// arr[0], arr[1] 값을 바인딩
long sum = arr[0] + arr[1];
arr[0] = sum;
arr[1] = sum;
}
long result = 0;
for (int i = 0; i < size; i++) {
result += arr[i];
}
System.out.print(result);
}
}