글 읽기 - 어디서 틀린거죠..?

psc9316 7년 전 0

그림 대로 다 했는데 안되네요 ... 돌렸을땐 다 맞게 뜨는데 뭐가 문제인거죠 ㅠㅠ?

공식운 3n^2-3n+1 을 사용했습니다.

#include <stdio.h>

int main() {
	int cnt = 1, num = 0, a = 0;
	int min = 0, max = 0;
	scanf("%d", &num);

	for (int i = 1; i < 10000; i++) {
		min = ((3 * (i - 1)*(i - 1)) - (3 * (i - 1)) + 2);
		max = (3 * i*i) - (3 * i) + 1;

		if (num <= max && num >= min) {
			printf("%d", i);
			break;
		}
		else if (num == 1) {
			printf("1");
			break;
		}
	}

	return 0;
}

guardian_demon 7년 전 1

1000000000

을 입력해 보세요. int형으로는 감당이 안 되서 일어나는 문제인 것 같습니다.

참고로 저는 아래처럼 해결했습니다. (똑같은 C언어입니다.)

- Dr.SchnabeL

#include <stdio.h>

int main(void){
	long long unsigned int n;
	long long unsigned int m;
	scanf("%llu", &n);
	// 초기 조건을 만족하기 위해 +4
	n += 4;
	n /= 6;
	for(long long unsigned int i = 0;i < 100000000;i++){
		m = i*(i+1)/2;
		if(n <= m){
            // 처음을 포함하기 때문에 +1
			printf("%llu", i+1);
			break;
		}
	}
	return 0;
}

guardian_demon 7년 전 0

참고 : 1000000000을 입력하면 18258이 답으로 나와야 합니다.

- Dr.SchnabeL

guardian_demon 7년 전 2

확인해보니까 확실하네요. 범위가 문제입니다. int를 고치시고 약간만 손보시면 해결될 것 같습니다.

좋은 답이 되길 바랍니다.

- Dr.SchnabeL

#include <stdio.h>

int main() {
	long long int cnt = 1, num = 0, a = 0;
	long long int min = 0, max = 0;
	scanf("%lld", &num);

	for (int i = 1; i < 20000; i++) {
		min = ((3 * (i - 1)*(i - 1)) - (3 * (i - 1)) + 2);
		max = (3 * i*i) - (3 * i) + 1;

		if (num <= max && num >= min) {
			printf("%lld", i);
			break;
		}
		else if (num == 1) {
			printf("1");
			break;
		}
	}

	return 0;
}

psc9316 7년 전 0

감사합니다 뭐가 문제인지도 알겠구 잘 해결되었습니다. 좋은 답변 감사합니다 !!

guardian_demon 7년 전 0

도움이 되었다니 저야말로 기분이 좋군요 :)

좋은 하루 되세요~

- Dr.SchnabeL

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

문제

문제

출처

ICPC

어디서 틀린거죠..?

psc9316 7년 전 0

guardian_demon 7년 전 1

guardian_demon 7년 전 0

guardian_demon 7년 전 2

psc9316 7년 전 0

guardian_demon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말