막무가내 삽질 블로그

CodeUp 코드업 자바 1089 ~ 1092 본문

알고리즘 문제풀이

CodeUp 코드업 자바 1089 ~ 1092

joong~ 2020. 1. 29. 00:06
728x90

1089

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(series)이라고 한다.

예를 들어
1 4 7 10 13 16 19 22 25 ... 은
1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다.
이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여

등차(차이가 같다의 한문 말) 수열이라고 한다.
수열을 알게 된 영일이는 갑자기 궁금해졌다.

"그럼.... 123번째 나오는 수는 뭘까?"

영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.

시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

import java.util.Scanner;

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

        int a = scanner.nextInt();
        int d = scanner.nextInt();
        int n = scanner.nextInt();

        int result = a;

        for (int i=1; i<n; i++) {
            result += d;
        }

        System.out.println(result);

    }
}

 

 

1090

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열이라고 한다.

예를 들어
2 6 18 54 162 486 ... 은
2부터 시작해 이전에 만든 수에 3을 곱해 다음 수를 만든 수열이다.

이러한 것을 수학에서는 앞뒤 수들의 비율이 같다고 하여
등비(비율이 같다의 한문 말) 수열이라고 한다.


등비 수열을 알게된 영일이는 갑자기 궁금해졌다.

"그럼.... 13번째 나오는 수는 뭘까?"

영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.


시작 값(a), 등비(r), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

import java.util.Scanner;

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

        long a = scanner.nextLong();
        long r = scanner.nextLong();
        long n = scanner.nextLong();

        long result = a;

        for (int i = 1; i < n; i++) {
            result *= r;
        }

        System.out.println(result);

    }
}

 정수가 10까지 이기때문에 10x10 10번째 하면 100억인가 되기 떄문에 인트 범위 넘어가서 오류걸림

 

 

 

1091

import java.util.Scanner;

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

        long a = scanner.nextLong();
        long m = scanner.nextLong();
        long d = scanner.nextLong();
        long n = scanner.nextLong();

        long result = a;

        for (int i = 1; i < n; i++) {
            result = (result * m)+d;
        }

        System.out.println(result);

    }
}

 

 

 

1092

온라인 채점시스템에는 초등학생, 중고등학생, 대학생, 대학원생,
일반인, 군인, 프로그래머, 탑코더 등 아주 많은 사람들이 들어와 문제를 풀고 있는데,

실시간 채점 정보는 메뉴의 채점기록(Judge Status)을 통해 살펴볼 수 있다.

자! 여기서...잠깐..
같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가
매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까?

예를 들어 3명이 같은 날 가입/등업하고, 각각 3일마다, 7일마다, 9일마다
한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다.

import java.util.Scanner;

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

        int first = scanner.nextInt();
        int second = scanner.nextInt();
        int three = scanner.nextInt();
        boolean find = true;

        int day = 1;
        while (day % first != 0 || day % second != 0 || day % three != 0) {
            day++;
            if (day >= (Integer.MAX_VALUE)) {
                find = false;
                break;
            }
        }

        if (find) {
            System.out.println(day);
        }

    }
}

day의 나머지값이 셋다 0으로 떨어지면 그 값이 결과값

 

 

ㅇㅇㅇ끝

Comments