글 읽기 - 와 진짜 모르겠습니다 코드 질문입니다.

amm7931 7년 전 0

if 문을 사용해서 경우의 수를 따져서 코딩했는데요. 복잡해 보이지만....

배열 A를 이용해서 3 x n 개 만큼의 배열을 동적할당 해주고 3개씩 묶어서 비교해줍니다.

경우의 수를 생각해서 비교하여 중복안되는 최소값을 B배열에 저장하고 B배열의 합을 출력하는걸로 짰습니다.

(마찬가지로 B배열도 n개의 만큼 동적할당 해주었습니다.)

어디가 틀렸는지 도저히 모르겠습니다. 고수님들 가르쳐주세요.. 코딩도 잘되고 출력값도 잘 나오는데 말이에요...

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

int main()
{
	int n,i,sum=0;
	scanf("%d",&n);
	int *A=(int*)malloc(sizeof(int)*3*n);
	int *B=(int*)malloc(sizeof(int)*n);
	for(i=0;i<3*n;i++)
		scanf("%d",&A[i]);
	for(i=0;i<n;i++)
	{
		if(A[3*i]<A[3*i+1])
			if(A[3*i]<A[3*i+2])
				if(i!=0&&B[i-1]==A[3*i-3])
					if(A[3*i+1]<A[3*i+2])
						B[i]=A[3*i+1];
					else B[i]=A[3*i+2];
				else B[i]=A[3*i];
			else if(i!=0&&B[i-1]==A[3*i-1])
					B[i]=A[3*i];
			else B[i]=A[3*i+2];
		else if(A[3*i+1]>A[3*i+2])
			if(i!=0&&B[i-1]==A[3*i-1])
					B[i]=A[3*i+1];
			else B[i]=A[3*i+2];
		else if(i!=0&&B[i-1]==A[3*i-2])
			if(A[3*i]<A[3*i+2])
				B[i]=A[3*i];
			else B[i]=A[3*i+2];
		else B[i]=A[3*i+1];
	}
	for(i=0;i<n;i++)
		sum+=B[i];
	printf("%d\n",sum);
	return 0;
}

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

문제

문제

출처

ICPC

와 진짜 모르겠습니다 코드 질문입니다.

amm7931 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말