728x90

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 sc = new Scanner(System.in);
        long a = sc.nextLong();
        long r = sc.nextLong();
        long n = sc.nextLong();
    
        //2 3 4  2> 6> 18> 54
        
        System.out.printf("%.0f",a*Math.pow(r,n-1));  
    }

}

1091

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

예를 들어
1 -1 3 -5 11 -21 43 ... 은
1부터 시작해 이전에 만든 수에 -2를 곱한 다음 1을 더해 다음 수를 만든 수열이다.

이런 이상한 수열을 알게 된 영일이는 또 궁금해졌다.

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

영일이는 물론 수학을 아주 잘하지만 이런 문제는 본 적이 거의 없었다...

그래서 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.


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

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
        long a = sc.nextLong();
        long m = sc.nextLong();
        long d = sc.nextLong();
        long n = sc.nextLong();
        for(int i=1; i<n; i++) {
            a = (a*m)+d;
        }
        System.out.println(a);
        //시작값  곱할값 더할값 n번째 
    }

}

1092

 

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

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

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

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


갑자기 힌트?

왠지 어려워 보이지 않는가?

수학에서 배운 최소공배수를 생각한 사람들도 있을 것이다. 하지만, 정보에서 배우고 경험하는
정보과학의 세상은 때때로 컴퓨터의 힘을 빌려 간단한 방법으로 해결할 수 있게 한다.

아래의 코드를 읽고 이해한 후 도전해 보자.

day는 날 수, a/b/c는 방문 주기이다.
...
day=1;
while(day%a!=0 || day%b!=0 || day%c!=0) day++; //이게 무슨 의미일까?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
       
        int day = 1;
        
        //a,b,c의 최소 공배수 찾기
        //a,b,c가 모두 만족하는 day가 되었을 때 반복문 종료하기
        while(day%a!=0 || day%b!=0 || day%c!=0) {
            day++;
        }
        System.out.print(day);
    }

}

1093

import java.util.Scanner;

public class Code{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
            
    
        System.out.print("무작위로 부른 번호 : ");
        String num = sc.nextLine();
        
        //10개의 무작위로 부른 번호가 들어간 배열 1 3 2 2 5 6 7 4 5 9
        String [] arr = num.split(" ");
                
        int total[] = new int[23];
        for(int i=0; i<arr.length; i++) {
            //arr[0]번에는 1번이 1번불려서 1이 저장된다.
            //arr[1]번에는 2번이 2번불려서 2가 저장된다.
            //...arr[9] 한칸씩 밀려서 저장되기때문에 -1을 해준다.
            total[Integer.parseInt(arr[i])-1] +=1;
        }
        
        for(int i=0; i<total.length; i++) {
            System.out.print(total[i]+" ");
        }
    }   
}  

1094

 

package com.algo.controller;

import java.util.Scanner;

public class Code{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
    
        System.out.print("무작위로 부른 번호 : ");
        String num = sc.nextLine();
        
        //10개의 무작위로 부른 번호가 들어간 배열 
        String [] arr = num.split(" ");
                    
        for(int i=arr.length-1; i>=0; i--) {
            System.out.print(arr[i]+" ");
        }
    }  
}  
728x90

+ Recent posts