글 읽기 - 1011번 문제 long long

rndrnjs2003 5년 전 0

distance 값을 최대값으로 주어졌을 때에

buffer의 값이 이상한 값이 들어갑니다.

아마 틀린이유가 distance 값이 커졌을 때를 처리못해서 틀리는거 같은데

해결 방법 없을까요?ㅠㅠ

#include <stdio.h>
int main(void) {
	int T, x, y, distance ;
	long long k, buffer, min;
	/*
	T : 테스트케이스
	x : 현재 위치
	y : 목표 위치
	distance : y-x (거리)
	min : 작동 횟수의 최소값
	*/
	
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d %d", &x, &y);

		distance = y - x;

		for (k = 1; distance > k * k;)
			k++;
		/*B
		distance가 어느 제곱값들 사이에 있는지 알기 위해
		(k-1)^2 <= distance <= k^2
		*/
        
        buffer = (k - 1)*(k - 1);
		if (distance <= buffer + k - 1)
			min = 2 * k - 2; // 2(k-1) -1+1 = 2k-2
		
		if (buffer + k - 1 < distance)
			min = 2 * k - 1; //2k -1 (2k-1) - 1 + 2

		printf("%u", min);
	}
	return 0;
}

ehddml3 5년 전 1

%u == unsigned int

%lld == long long

ehddml3 5년 전 1

그런데 다시 보니까 저게 문제라기보다는 줄바꿈을 안해줘서 틀리신 것 같네요..

rndrnjs2003 5년 전 0

진짜 별거 아닌 이유였네요ㅠㅠㅠ 정말 감사합니다 덕분에 맞았습니다!

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

문제

문제

출처

ICPC

1011번 문제 long long

rndrnjs2003 5년 전 0

ehddml3 5년 전 1

ehddml3 5년 전 1

rndrnjs2003 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말