매일 Algorithm

신재원·2023년 6월 1일
1

Algorithm

목록 보기
135/243

백준 1205번 (Silver 4)

import java.util.Scanner;

public class problem447 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(); // 숫자 갯수
        int score = in.nextInt(); // 새로운 점수
        int p = in.nextInt(); // 랭킹의 갯수

        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }
        // score가 새로운 점수 랭킹에 등록이 안되는경우 (index로 비교)
        if (n == p && score <= arr[arr.length - 1]) {
            System.out.println(-1);
        } else {
            int count = 1;
            for (int i = 0; i < arr.length; i++) {
                // 등수 증가
                if (score < arr[i]) {
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}

백준 1235번 (Silver 4)

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class problem448 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(); // 숫자 갯수
        Set<String> set = new HashSet<>();
        String[] arr = new String[n];

        for (int i = 0; i < n; i++) {
            arr[i] = in.next();
        }
        int length = arr[0].length(); // 초기 길이

        for (int i = 1; i <= length; i++) {
            for (int j = 0; j < n; j++) {
                set.add(arr[j].substring(length - i));
            }
            if (set.size() == n) {
                System.out.println(i);
                return;
            }
            // 객체 비우기
            set.clear(); // substring() 반복문을 통해 set 객체에 값이 쌓인다.

        }
    }
}

0개의 댓글