글 읽기 - [JAVA] 재귀함수로 풀어봤는데 왜 틀렸다고나올까요 ?

sjw9307 2년 전 0

이유를 모르겠네요

import java.util.Scanner;

public class Main {
    public static int fac(int N)    
    {
        if(N==0) return 0;
        return N+fac(N-1);
    }

public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        int V = sc.nextInt();
        if(V<0 || V>=10000) return ;
        System.out.println(fac(V));
    }
}



ㅡㅡㅡㅡ일반ㅡㅡㅡㅡㅡㅡㅡㅡ


import java.util.Scanner;


class Main {
    public static void main(String[] args) {
    int sum=0;
    Scanner sc = new Scanner(System.in);
    int V = sc.nextInt();
        if(V<0 || V>=10000) return ;
        for(int i = 0; i<V; i++){
        sum =sum +  V-i ;
        }
        System.out.println(sum);
    }
}

djm03178 2년 전 1

문제에 주어지는 조건을 벗어나는 입력이 있는지를 검사할 필요는 없습니다. 조건은 반드시 지켜진다는 뜻이고 그 조건을 지키지 않는 입력은 절대로 주어지지 않으니 그런 상황을 가정할 필요 자체가 없습니다.

오히려 이 코드는 그 검사를 잘못하고 있어 올바른 입력에 대해서도 오답을 출력하게 됩니다. n이 10000 이하이므로 10000도 입력으로 들어올 수 있는데, 그 경우 14번째 줄의 조건 검사에서 출력을 하지 않고 그대로 프로그램을 종료시켜 버리고 있습니다.

sjw9307 2년 전 0

제가 검사부분에서 실수가 있었네요! 감사합니다 ^^

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

문제

문제

출처

ICPC

[JAVA] 재귀함수로 풀어봤는데 왜 틀렸다고나올까요 ?

sjw9307 2년 전 0

djm03178 2년 전 1

sjw9307 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말