글 읽기 - [C언어]그리디 알고리즘 11399 ATM 문제 틀린 이유 아시는 분 도와주세요

wngus960 3년 전 0

11399 문제를 c언어로 풀고 소스를 제출했는데 계속 틀렸다고 뜨는데 왜 그런지 도저히 모르겠습니다.

다른 수를 넣어봐도 잘되는 것 같은데 어떤 부분에서 오류가 있는지 모르겠습니다.

알려주시면 정말 감사하겠습니다!

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n, i, j, k;

	scanf("%d", &n);  // n명의 사람 
    int num[n];
    
	for(i=0; i<n; i++)
	{
		scanf("%d", &num[i]);   //걸리는 시간 입력 받음 
	}
	
	int temp;
 
	for(j=0; j<n; j++)  	//오름차순으로 나열 후 배열에 저장 
	{
		for(k=0; k<n-1; k++)
		{
		 if(num[k]>num[k+1])
		 {
		 	temp=num[k];
		 	num[k]=num[k+1];
		 	num[k+1]=temp;
	     }//if문  
		}//for k
	}//for j
	
	int sum[n];
	int min=0;
    
	for(i=0; i<n; i++) //오름차순으로 저장된 배열을 합해 값 구함
		{ 
		if(i==0)
		{
		 sum[i]=num[i];
	    }
	
		sum[i]=sum[i-1]+num[i];// sum[0]=1번째, sum[1]=1번째+2번째. . .값 저장  
	    min=min+sum[i];  //총 합 
	}	
	
	printf("%d", min); // 총 합 출력  
	return 0;
}

wngus960 3년 전 0

else를 안 붙여서 그랬군요ㅜㅜ 감사합니다! 큰 도움 됐습니다.

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

문제

문제

출처

ICPC

[C언어]그리디 알고리즘 11399 ATM 문제 틀린 이유 아시는 분 도와주세요

wngus960 3년 전 0

wngus960 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말