글 읽기 - [C언어] 이차원 동적할당

kwb6675 4년 전 0

동적할당을 처음 공부한 상태구요, 일단 free 는 사용하지 않았습니다.. 뭔가 생각대로라면 맞을것같은데 어디서 틀렸을까요 ?

// 모바일공학과
// 외계인의 기타연주

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

int check[300001]; 
int plat[300001];
int count[300001];

int** stack;

int max_melody = 1;
int count_plat;
int answer;
int N, P;

int main()
{
	int n, m, p;
	int hold_plat;
	int hold_melody;

	stack = (int**)calloc(1, sizeof(int**));
	stack[0] = (int*)calloc(1, sizeof(int*));

	scanf("%d %d", &N, &P);

	for (n = 1; n <= N; n++)
	{
		scanf("%d %d", &hold_plat, &hold_melody);

		if (check[hold_plat] == 0) // 처음 나오는 플랫의 경우
		{
			plat[++count_plat] = hold_plat;
			count[count_plat]++;

			stack = (int**)realloc(stack, sizeof(int**) * (count_plat + 1));
			stack[count_plat] = (int*)calloc(max_melody + 1, sizeof(int*));

			stack[count_plat][1] = hold_melody;
			check[hold_plat] = 1;

			answer++;
		}

		else // 나왔었던 플랫일 경우
		{
			for (p = 1; p <= count_plat; p++)
	 		{
				if (plat[p] == hold_plat) { break; } // 플랫을 찾고
			}

			if (stack[p][count[p]] < hold_melody) // 제일 높은 음일 경우
			{
				count[p]++;

				if (max_melody < count[p])
				{
					max_melody = count[p];

					for (m = 1; m <= count_plat; m++)
					{
						stack[m] = (int*)realloc(stack[m], sizeof(int*) * (count[p] + 1));
					}
				}

				stack[p][count[p]] = hold_melody;
				answer++;
			}

			else // 제일 높은 음이 아닐 경우
			{
				while (hold_melody < stack[p][count[p]])
				{
					count[p]--;
					answer++;
				}

				if (stack[p][count[p]] == hold_melody) { continue; }
				if (count[p] == 0) { count[p]++; }

				stack[p][count[p]] = hold_melody;
				answer++;
			}
		}
	}

/*
	for (p = 1; p <= count_plat; p++)
	{
		for (n = 1; n <= max_melody; n++)
		{
			printf("stack[%d][%d] : %d\n", p, n, stack[p][n]);
		}
	}
*/
	
	printf("%d\n", answer);
}

seico75 4년 전 0

문제와 소스를 자세히 보지는 않았지만 이차원배열할당이 좀 이상해보입니다

int arr[10][20];

int **dyn;
dyn = (int**)calloc(10,sizeof(int*));
for(int i = 0;i < 10;i++){
    dyn[i]=(int*)calloc(20,sizeof(int));
}

이런식이 되어야하고 해제시에도 비슷하게 되어야 합니다.

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

문제

문제

출처

ICPC

[C언어] 이차원 동적할당

kwb6675 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말