글 작성자: 취업중인 피터팬
728x90

https://www.acmicpc.net/problem/15894

 

15894번: 수학은 체육과목 입니다

성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서

www.acmicpc.net

 

문제 설명

 

기하를 빙자한 등차수열 문제입니다.

 

문제 풀이

 

이런 문제는 일단 수를 구하다 보면 규칙이 있을 수밖에 없습니다.

N=1 -> 4

N=2 -> 8

N=3 -> 12

N=4 -> 16

규칙이 보입니다. 수식은 4+4(N-1)가 되겠습니다. 식을 구했다면 구현은 너무 쉽습니다.

import java.util.Scanner;

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

        long n = sc.nextInt();

        System.out.println(4+(4*(n-1)));
    }
}

최대 값이 109 임으로 int로 하지 않고 long을 사용하여야 합니다.

이것 때문에 정답률이 56%까지 낮아진 게 아닌가 생각됩니다.