글 읽기 - 틀렸다고 하는데 어떤 문제가 있는지 봐주시면 안될까요?ㅠㅠ

yswgood0329 7년 전 0

입력과 결과 예제랑 같이 입력하고 똑같이 출력이 됩니다.

문제를 다시 읽어봐도 문제점을 잘 모르겠습니다.

혹시 제가 놓친 부분이 있는지 고수님들 봐주시면 안될까요?

ㅠㅠ

#include <stdio.h>

int main(){
	int i, j, num, temp;
	long int sum = 0;
	int* p;
	int length;
	
	scanf("%d", &length);
	p = (int*)malloc(sizeof(int)*length);
	
	for(i = 0; i < length; i++){
		scanf("%d", &num);
		p[i] = num;
	}
	for(i = 0; i < length-1; i++){
		for(j = i+1; j < length; j++){
			// if(p[i] != p[j]){  //혹시 같은수 중복은 제외하는가 해서 넣어 봤습니다.
				temp = p[i]*p[j];
				// printf("%d\n", temp);	// 출력결과가 어떻게 되는지 확인차 넣었습니다.
				sum = sum + temp;
			// }
		}
	}
	
	printf("%d", sum);
}

cheoljoong92 7년 전 0

마지막 출력을 %ld로 한번 해보세요

cheoljoong92 7년 전 1

아마 그래도 해결이 안되신다면

예전에 언뜻 C에서는 int와 long의 범위가 환경에 따라 같을수도 있다는 걸 본 것 같기도 해서

확실한건 자료형을 long long으로 선언하시고

%lld로 찍어보시면 아마 성공하실 것 같습니다

onjo0127 7년 전 1

이렇게 모든 순서쌍을 직접 곱해서 더해주는 방식으로 하면 시간이 오래 걸려서 시간초과가 나요

다른 방법으로 푸셔야 해용

반복문이 1억번 돌면 약 1초가 걸린다고 생각하시고 코드를 짜시면 시간초과 예방에 도움이 됩니다 ^^

yswgood0329 7년 전 1

long long으로 수정하고 %lld로 수정하니까 이번에는 시간초과가 뜨네요ㅠㅠ

다른방법으로 코드를 다시 짜봐야 겠습니다. 두분다 조언 감사합니다.ㅠㅠ

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

문제

문제

출처

ICPC

틀렸다고 하는데 어떤 문제가 있는지 봐주시면 안될까요?ㅠㅠ

yswgood0329 7년 전 0

cheoljoong92 7년 전 0

cheoljoong92 7년 전 1

onjo0127 7년 전 1

yswgood0329 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말