20220817 6주차 [진저비어] 모각코 결과

 

 

1978번: 소수 찾기

import java.lang.reflect.Array;
        import java.nio.charset.CoderResult;
        import java.util.*;
        import java.io.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num = sc.nextInt();
        int count = 0;
        boolean ch = true;

        for(int i= 0; i<num; i++){

            int number = sc.nextInt();

            if(number == 1) continue;
            for(int k = 2; k<=Math.sqrt(number); k++){

                if(number % k == 0){
                    ch = false;
                    break;
                }
            }

            if(ch) count++;

            ch = true;


        }

        System.out.println(count);








    }

}

 

 

 

 

 

2609번: 최대공약수와 최소공배수

import java.lang.reflect.Array;
import java.nio.charset.CoderResult;
import java.util.*;
import java.io.*;
public class Main {

    static int gcd (int a, int b) {

        while (b > 0) {
            int temp = a;
            a = b;
            b = temp % b;
        }
        return a;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int a = sc.nextInt();
        int b = sc.nextInt();


        System.out.println(gcd(a,b));
        System.out.println(a*b/gcd(a,b));










        }

    }

 

 

 

 

 

2798번: 블랙잭

import java.io.*;
import java.nio.Buffer;
import java.util.*;
public class B2_2798 {
    public static void main(String[] args)  throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        int arr_size = 1;

        for(int i = 0 ; i<3; i++){
            arr_size *= n-i;
        }


        arr_size = arr_size/6;

        int[] target = new int[m];

        StringTokenizer st2 = new StringTokenizer(br.readLine());

        for(int i = 0; i<n; i++){
            target[i] =  Integer.parseInt(st2.nextToken());
        }


        int[] arr = new int[arr_size];




        int y = 0;

        for(int i = 0; i<n; i++){
            for(int j = i+1; j<n; j++){
                for(int k = j+1; k<n; k++){
                    arr[y] = target[i]+target[j]+target[k];
                    y++;
                }
            }
        }

        int max = 0;

        Arrays.sort(arr);

        for(int i = arr.length-1; i>=0; i--){
            max = arr[i];

            if(arr[i]<=m) break;
        }


        bw.write(String.valueOf(max));

        bw.flush();

        bw.close();


    }

}

 

 

 

 

8958번: OX퀴즈

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

        int num = sc.nextInt();
        for (int k = 0; k < num; k++) {

            String[] arr = sc.next().split("");

            int count = 0;
            int sum = 0;

            for (int i = 0; i < arr.length; i++) {
                if (arr[i].equals("O")) count++;
                else {
                    count = 0;
                }

                sum += count;
            }


            System.out.println(sum);

            sum = 0;
            count = 0;
        }
    }
}

 

 

 

 

11650번: 좌표 정렬하기

import java.lang.reflect.Array;
            import java.nio.charset.CoderResult;
            import java.util.*;
            import java.io.*;
class Coordinate implements Comparable<Coordinate>{

    int x;
    int y;

    Coordinate(int x, int y){
        this.x = x;
        this.y = y;
    }

    @Override
    public int compareTo(Coordinate o) {
        if(o.x == this.x) return this.y - o.y;
        else return this.x - o.x;
    }





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

        int num = sc.nextInt();
        Coordinate[] arr = new Coordinate[num];

        for(int i = 0; i<num; i++){
            arr[i] = new Coordinate(sc.nextInt(),sc.nextInt());
        }


        Arrays.sort(arr);

        for(int i = 0; i<num; i++){
            System.out.println(arr[i].x +" "+ arr[i].y);
        }


    }

}

한 문제에서 막혀서 생각보다 많이는 못풀었다
실버 문제도 고민해서 풀어야 하는 경우가 많아서 걱정된다 그래도 랭크 올라가는게 재밌어서 열심히하게되어서 다행이다

이번에 solved.ac에서 블랙잭 이벤트가 열려서 열심히 하고 있다.

소수 문제를 풀면서 1학년때 배웠던 것 같은 에라토스테네스의 체 알고리즘을 복습하고 최대공약수 최소공배수 문제를 풀면서 유클리드 호제법에 대해 새로 알게 되었다.