글 읽기 - 틀렸다고 나오는데 이유를 모르겠습니다. ㅜ

dodi258 4년 전 0

이유를 잘 모르겠습니다..

규칙성을 잘 찾았다고 생각했는데..

표현 방법이 잘못된 것일까요..?

조언 부탁드립니다..!

import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 

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());
          long[] B = new long[N + 1];  
          B[1] = 1; 
          if(N > 1) B[2] = 2;
          if(N > 2) 
          {
              for(int i = 3; i <= N; i++) 
              {
                  B[i] = B[i - 1] + B[i - 2]; 
              }
          }
          System.out.println(B[N] % 15746); 
          
    }
}

doubleknd26 4년 전 1

15746 으로 나눈 나머지 값을 B[i] 에 넣어줘야 합니다.

B[i] = (B[i - 1] + B[i - 2]) % 15746;

그렇지 않으면 중간 계산 결과값이 long 범위를 벗어나서 음수로 처리되는 케이스가 발생할거고, 그래서 제대로 정답이 나오지 않을거에요.

dodi258 4년 전 0

너무 감사합니다..!

정말 감사합니다!

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

문제

문제

출처

ICPC

틀렸다고 나오는데 이유를 모르겠습니다. ㅜ

dodi258 4년 전 0

doubleknd26 4년 전 1

dodi258 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말