글 읽기 - 2292번 어디서 틀렸는지 모르겠습니다

hwcho12357 2년 전 0

2292번 문제를 풀다가 다음과 같은 패턴을 찾았습니다:

1 => 1

2~7 => 2

8 ~ 19 => 3

20 ~ 37 => 4

38 ~ 61 => 5...

그래서 6씩 증가하는 것도 찾고 모든 수를 -1을 해보니까

1 ~ 6 => 1

7 ~ 18 => 2

19 ~ 36 => 3 이 되고 마지막에 1을 더하면 되는 것도 찾았습니다.

그래서 수학 공식으로 3n² + 3n 이 나와서 다음과 같은 코드를 입력했더니 틀렸다고 나옵니다.

혹시 어디서 틀렸는지 알려주실 수 있나요? 감사합니다.

import java.io.*;
public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine())-1;
    double r = Math.ceil((-3.0 + Math.sqrt(9+12*n))/6.0);
    System.out.println((int)r+1);
  }
}

aksdnr507 2년 전 1

n=1000000000 같이 큰 수의 경우에 int나 double형으로는 처리가 불가 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2292번 어디서 틀렸는지 모르겠습니다

hwcho12357 2년 전 0

aksdnr507 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말