글 읽기 - 답은 모두 맞은데 틀렸습니다 라고 뜹니다

pass486 4년 전 0

100개가 넘는 테스트를 해보고 논리상으로도 전혀 문제가 없음을 확인했습니다. 계산과정에서 int형의 범위를 넘어서는 수가 나와서 틀렸다고 나왔나 생각해봤지만, 가장 0과 2^31( 2147483647)을 input 으로 주었을 때에도 답이 잘 계산되는 것을 확인했습니다. 어떤 부분에서 오류가 생겼는지 모르겠어 질문 남깁니다. 감사합니다.

import java.util.*;
import java.io.*;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;

public class Main {  
    public static int[] split_by_space(String a)
    {
        
        String[] temp=a.split(" ");
        int[] numtemp=new int[temp.length];
        for(int i=0; i<temp.length; i++)
        {
            numtemp[i]=Integer.parseInt(temp[i]);
        }
        return numtemp;

    }
    public static int sum_from_one(int n)
    {
        return ((n * n) + n)/2;
    }
    public static Boolean plus(int beforemove, int left)
    {
        if (left>=sum_from_one(beforemove+1))
            return true;
        else
            return false;
    }
    public static Boolean same(int beforemove, int left)
    {
        if (left>=sum_from_one(beforemove))
            return true;
        else
            return false;
    }
    public static Boolean minus(int beforemove, int left)
    {
        if (left>=sum_from_one(beforemove-1))
            return true;
        else
            return false;
    }
    
    public static int howlongmove(int beforemove, int left)
    {
        if(plus(beforemove, left)==true)
            return beforemove+1;
        else if(same(beforemove, left)==true)
            return beforemove;
        else
            return beforemove-1;
    }
    public static int result(int length)//legnth=to-from
    {
        int steps=1;
        int left=length-1; // 처음 한칸 나중에 리턴할때 1 더해주기
        int beforemove=1;
        
        while(left>0)
        {
            int temp=howlongmove(beforemove, left);
            left-=temp;
            beforemove=temp;
            steps++;
        }
        return steps;
    }
    
    public static void main(String[] args)throws IOException {
        
        int howmany;
        List<Integer> from=new ArrayList<Integer>();
        List<Integer> to=new ArrayList<Integer>();
        int[] templist=new int[2];
       
        String temp;
        
        Scanner scan = new Scanner(System.in);   
        howmany=scan.nextInt();
        scan.nextLine();

        for(int i=0; i<howmany; i++)
        {
            temp=scan.nextLine();
            templist=split_by_space(temp);
            from.add(templist[0]);
            to.add(templist[1]);
            
        }
        for(int i=0; i<howmany; i++)
        {
            System.out.println(result(to.get(i)-from.get(i)));
            
            //System.out.println(i + ".  " + from.get(i) +"  "+ to.get(i) + "   result:" + result(to.get(i)-from.get(i)));
        }
        
        
        
      
        
        
      
       

        
    }
}

djm03178 4년 전 0

질문을 올릴 때 위에 읽으라고 나오는 공지사항을 읽었다면 질문 검색을 먼저 해보라는 말이 굵은 글씨로 쓰여있는 것을 보셨을 것이고, 그 지시를 따랐다면 https://www.acmicpc.net/board/view/26059 이렇게 눈에 띄는 글을 보실 수밖에 없었을 것입니다.

bjy0812 4년 전 0

풀이 방법에 대한 연구를 먼저 해보시는게 좋을 것 같습니다.

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

문제

문제

출처

ICPC

답은 모두 맞은데 틀렸습니다 라고 뜹니다

pass486 4년 전 0

djm03178 4년 전 0

bjy0812 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말