글 읽기 - 이거 답맞는데 왜틀렸어요?

zmfkdyd 8년 전 0

줫나 까다롭네;;

뭐가 잘못된건지 알려주세요;

#include<stdio.h>
#include<stdlib.h>

int plma(int num);//만약 -값이면 1을 리턴 +값이면 0을 리턴

int main()
{
	int N, num;
	int *liquid;
	int i, j;
	int minimum, check = 0, mini1, mini2;
	//  최솟값   

	scanf("%d", &N);
	if (2 <= N&&N <= 100000)
	{
		liquid = (int*)malloc(sizeof(int)*N);
		for (i = 0; i < N; i++)
		{
			scanf("%d", &liquid[i]);
			if (liquid[i] < -1000000000 || liquid[i]>1000000000)
			{
				return 0;
			}
		}

		for (i = 0; i < N; i++)
		{
			for (j = 0; j < N; j++)
			{
				num = liquid[i] + liquid[j];
				if (plma(num))
				{
					num *= -1;//다 플러스값으로 만든다
				}

				if (check == 0)//처음시작했으니까 이렇게해둠
				{
					minimum = num;
					mini1 = liquid[i];
					mini2 = liquid[j];
					check = 1;
				}
				else if (minimum > num)
				{
					minimum = num;
					mini1 = liquid[i];
					mini2 = liquid[j];
				}
			}
		}
		printf("%d %d", mini1, mini2);
	}
}

int plma(int num)
{
	if (num < 0)
	{
		return 1;
	}

	return 0;
}

mendou12 8년 전 0

plma라는 함수보다 abs()라는 함수를 사용하는걸 추천드려용..

아니면 num>0 ? num : -num

이렇게 3항연상자를 사용해도 좋구여..

그리고 아마 이 문제는 O(N^2)인 거 같으니 좀 더 빠른 알고리즘을 찾으셔야 할 거에용

namnamseo 8년 전 1

예제 데이터에 대해서 맞는 답이 나온다고 해서 반드시 맞는 것은 아닙니다...

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

문제

문제

출처

ICPC

이거 답맞는데 왜틀렸어요?

zmfkdyd 8년 전 0

mendou12 8년 전 0

namnamseo 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말