매일 Algorithm

신재원·2023년 4월 25일
0

Algorithm

목록 보기
106/243

백준 14910번 (Bronze 2)

import java.util.Scanner;

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

        String result = "Good";
        String[] input = in.nextLine().split(" ");
        for (int i = 0; i < input.length - 1; i++) {
            int firstNumber = Integer.parseInt(input[i]);
            int secondNumber = Integer.parseInt(input[i + 1]);

            // 앞에있는 숫자가 뒤에있는 숫자보다 큰 경우
            if(firstNumber > secondNumber){
                result = "Bad";
                break;
            }
        }

        System.out.println(result);
    }
}

백준 17173번 (Bronze 2)

import java.util.Scanner;

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

        int number1 = in.nextInt();
        int number2 = in.nextInt();

        int[] numArr = new int[number2];
        for (int i = 0; i < number2; i++) {
            numArr[i] = in.nextInt(); // number2의 크기만큼 값을 입력받는다.
        }

        int result = 0;
        for (int i = 1; i <= number1; i++) {

            // numArr을 순회하며 배수값을 찾는다.
            for (int j = 0; j < number2; j++) {
                if (i % numArr[j] == 0) {
                    result += i;
                    break; // 중복 제거를 위한 break
                }
            }
        }
        System.out.println(result);
    }
}

백준 17389번 (Bronze 2)

import java.util.Scanner;

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

        int size = in.nextInt();
        String inputString = in.next();

        int bonus = 0;
        int result = 0;

        for (int i = 0; i < size; i++) {
            char temp = inputString.charAt(i);

            if (temp == 'O') {
                result += i + 1 + bonus;
                bonus++; // O이 중복되면 bonus는 계속 증가
            } else {
                bonus = 0; // X가 섞여있으면 bonus는 0으로 초기화
            }
        }
        System.out.println(result);
    }
}

백준 17608번 (Bronze 2)

import java.util.Scanner;

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

        int size = in.nextInt();
        int[] intArr = new int[size];

        for (int i = 0; i < size; i++) {
            intArr[i] = in.nextInt();
        }

        int result = 0; // 결과값 저장
        int max = 0;

        // 배열의 뒤 부터 순회한다. 오른쪽에서 보는것이기때문
        for (int i = intArr.length - 1; i >= 0; i--) {

            // max값 갱신
            if (intArr[i] > max) {
                max = intArr[i];
                result++;
            }
        }
        System.out.println(result);
    }
}

백준 18406번 (Bronze 2)

import java.util.Scanner;

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

        String[] inputString = in.next().split("");

        int leftSum = 0;
        int rightSum = 0;

        // 문자열 기준 절반의 왼쪽 누적합
        for (int i = 0; i < inputString.length / 2; i++) {
            leftSum += Integer.parseInt(inputString[i]);
        }

        // 문자열 기준 절반의 오른쪽 누적합
        for (int i = inputString.length / 2; i < inputString.length; i++) {
            rightSum += Integer.parseInt(inputString[i]);
        }

        if (leftSum == rightSum) {
            System.out.println("LUCKY");
        } else {
            System.out.println("READY");
        }
    }
}

백준 21756번 (Bronze 2)

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

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

        int size = in.nextInt();
        List<Integer> list = new ArrayList<>();

        for (int i = 1; i <= size; i++) {
            list.add(i);
        }

        // list의 size가 1이될때까지 반복
        while (list.size() >= 2) {
            // list의 remove는 인덱스의 값을 삭제하고 요소(값)들이
            // 자동으로 인덱스가 당겨져 삭제됩니다. 삭제 -> 당겨짐 -> 삭제
            for (int i = 0; i < list.size(); i++) {
                list.remove(i);
            }
        }
        System.out.println(list.get(0));
    }
}

0개의 댓글