매일 Algorithm

신재원·2023년 4월 21일
0

Algorithm

목록 보기
103/243

백준 10864번 (Bronze 2)

import java.util.Scanner;

public class problem330 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt(); // 반 학생수 입력
        int m = in.nextInt();

        int[] arr = new int[n + 1];

        for (int i = 0; i < m; i++) {
            // 친구 번호 입력후 증가
            int a = in.nextInt();
            int b = in.nextInt();
            arr[a]++;
            arr[b]++;
        }

        for (int i = 1; i <= n; i++) {
            System.out.println(arr[i]);
        }
    }
}

백준 11098번 (Bronze 2)

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class problem331 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();

        Map<Integer, String> map = new HashMap<>();
        for (int i = 0; i < t; i++) {
            int p = in.nextInt();
            int max = 0;
            for (int j = 0; j < p; j++) {
                int n = in.nextInt(); // 선수의 가격
                String str = in.next(); // 선수의 이름
                if (n > max) {
                    max = n;
                    // 선수의 가격이 높은 이름을 put 해준다.
                    map.put(max, str);
                }
            }
            // value값을 꺼내서 출력합니다.
            System.out.println(map.get(max));
        }
    }
}

백준 11328번 (Bronze 2)

import java.util.Scanner;

public class problem332 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();

        for (int i = 0; i < t; i++) {
            int[] arr = new int[26];
            char[] a = in.next().toCharArray();
            char[] b = in.next().toCharArray();

            for(char c : a){
                arr[c - 'a']++; // 첫번째 단어의 알파벳 배열을 증가
            }
            for(char ch : b){
                arr[ch - 'a']--; // 두번째 단어의 알파벳 배열을 감소
            }

            boolean flag = true;
            for(int result : arr){
                // 0이 아니라는것은 배열에 알파벳이 남아있다는것이다. 
                // (단어가 같지 않았음)
                if(result != 0) {
                    flag = false;
                }
            }
            if (flag) {
                System.out.println("Possible");
            } else {
                System.out.println("Impossible");
            }
        }
    }
}

백준 11816번 (Bronze 2)

import java.util.Scanner;

public class problem333 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.next();
        String n = "";
        int N8; // 8진수 값을 담을 변수
        int N16; // 16진수 값을 담을 변수

        // 첫번째 자리가 0으로 시작하는지 확인
        if (str.charAt(0) == '0') {
            // 두번째 자리가 x인 경우
            if (str.charAt(1) == 'x') {
                for (int i = 2; i < str.length(); i++) {
                    n += str.charAt(i); // 문자를 누적하여 더해준다.
                }
                N16 = Integer.valueOf(n, 16); // 16진수로 변환
                System.out.println(N16);
            }

            // 두번째 자리가 x가 아닐 경우
            else {
                for (int i = 1; i < str.length(); i++) {
                    n += str.charAt(i);
                }
                N8 = Integer.valueOf(n, 8);
                System.out.println(N8);
            }
        }
        // 10진수
        else {
            System.out.println(str);
        }
    }
}

백준 11944번 (Bronze 2)

import java.util.Scanner;

public class problem334 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int size = in.nextInt();
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < n; i++) {
            sb.append(n);
        }

        if (sb.length() > size) {
            // size의 길이보다 길면 size자리만큼 출력한다.
            System.out.println(sb.substring(0, size).toString());
        } else {
            System.out.println(sb.toString());
        }
    }
}

0개의 댓글