백준알고리즘 15667번 2018 연세대학교 프로그램

백준알고리즘

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

문제에 따라 하나하나씩 계산을 해 보면..

3 : 1 + 3 + 9 13개

4 : 1 + 4 + 16 21개

5 : 1 + 5 + 25 31개

6 : 1 + 6 + 36 43개

7 : 1 + 7 + 49 57개

8 : 1 + 8 + 64 73개

9 : 1 + 9 + 81 91개

10 : 1 + 10 + 100 111개

과 같다는 것을 알 수 있다. 결국 루트로 입력받은 값을 계산해서 int로 형변환을 하면 정답.

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input = Integer.parseInt(scan.nextLine().trim());
        
        System.out.println((int)Math.sqrt(input));
        scan.close();
    } 

}