글 읽기 - c++ 시간초과이유를 모르겠습니다

sj7699 3년 전 0

질문게시판 쭉봤는데 못찾겠습니다

#include<stdio.h>
#include<queue>
int square(int n){
    int temp=1;
    int count=0;
    while(1){
        if(temp*temp>n){
            break;
        }
        count++;
        temp++;
    }
    return count;
}
using namespace std;
int main(){
    int T,X,Y,D,temp;
    int N=0;
    scanf("%i",&T);
    for(int x=0;x<T;x++){
        scanf("%i%i",&X,&Y);
        D=Y-X;
        temp=square(D);
        N=2*temp-1;
        D=D-temp*temp;
        if(D>0 && D<=temp){
            N++;
        }
        if(D>temp && D<2*temp+1){
            N+=2;
        }
        printf("%i\n",N);
    }
}

sj7699 3년 전 0

7번재째줄 while반복문안의 temp*temp를 long long temp2로 바꾸니까 되네요 왜그런지는 아직도잘 모르겠습니다.

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

문제

문제

출처

ICPC

c++ 시간초과이유를 모르겠습니다

sj7699 3년 전 0

sj7699 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말