글 읽기 - c1181번 질문

syi07003 3년 전 0

혹시 반례라도 알려주실 분 계시나요?

병합 정렬과 동적 할당을 사용하였습니다.

비쥬얼 스튜디오에서는 mergesort 함수가 반환하지 않는 경우가 있다고도 하는데 그것과 관련된 문제인가요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int *stored;
char **stored_c;

void merge(char** array_c, int array[], int m, int md, int n){
	int i = m;
	int j = md + 1;
	int k = m;
	
	while(i<=md && j<=n){
		if(array[i] >= array[j]){
			if (array[i] == array[j] && strcmp(array_c[i], array_c[j]) < 0) {
				stored[k] = array[i];
				strcpy(stored_c[k], array_c[i]);
				i++;
			}
			else {
				stored[k] = array[j];
				strcpy(stored_c[k], array_c[j]);
				j++;
			}
		}
		else{
			stored[k] = array[i];
			strcpy(stored_c[k], array_c[i]);
			i++;
		}
		k++;
	}
	
	if(i <= md){
		for(int t = i; t <= md; t++){
			stored[k] = array[t];
			strcpy(stored_c[k], array_c[t]);
			k++;
		}
		
	}
	else{
		for(int t = j; t <= n; t++){
			stored[k] = array[t];
			strcpy(stored_c[k], array_c[t]);
			k++;
		}
		
	}
	
	for(int t = m; t <= n; t++){
		array[t] = stored[t];
		strcpy(array_c[t], stored_c[t]);
	}
	
	
}

int mergesort(char** array_c,int a[], int m, int n){

	if(m < n){
		int middle = (m + n) /2;
		mergesort(array_c, a, m, middle);
		mergesort(array_c, a, middle + 1, n);
		merge(array_c, a, m, middle, n);
	}
	else {
		return 0;
	}

}

void input(char** array_c, int array[], int N){
	for(int i = 0; i<N; i++){
		scanf("%s", array_c[i]);
		getchar();
	}
	
	for(int i = 0; i<N; i++){
		array[i] = strlen(array_c[i]);
	}
}

void output(char** array_c, int array[],int N){
	for(int i = 0; i < N - 1; i++){
		if (strcmp(array_c[i], array_c[i + 1]) != 0)
			printf("%s\n", array_c[i]);
	}

	if(strcmp(array_c[N - 2], array_c[N - 1]) != 0)
		printf("%s", array_c[N - 1]);
}


int main(){
	//---------------------------------------------------------------------------------------------- 변수 
	int N;
	int *array;
	char **array_c;
	scanf("%d", &N);
	
	array_c = (char**)malloc(sizeof(char*) * N);
	stored_c = (char**)malloc(sizeof(char*) * N);
	
	for(int i = 0; i < N; i++){
		array_c[i] = (char*)malloc(sizeof(char) * 51);
		stored_c[i] = (char*)malloc(sizeof(char) * 51);
	}

	array = (int *)malloc(sizeof(int) * N);
	stored = (int *)malloc(sizeof(int) * N);
	
	//------------------------------------------------------------------------------------------------함수 
	
	input(array_c, array,N);
	mergesort(array_c, array, 0, N-1);
	output(array_c, array, N);
	
	for(int i = 0; i < N; i++){
		free(array_c[i]);
		free(stored_c[i]);
	}
	
	free(stored_c);
	free(array_c);
	free(stored);
	free(array);
}

djm03178 3년 전 1

반환하지 않는 것이 문제가 될 수 있습니다. 62번째 줄이 만족된 경우 이 함수는 아무런 반환 값을 가지지 않게 되고, 반환형이 void가 아닌 함수가 아무런 값을 반환하지 않는 것은 undefined behavior입니다.

syi07003 3년 전 0

아웃풋 함수에 잘못된 부분이 있어서 N의 갯수가 작아지면 오류를 발생시켰습니다.

답변해주셔서 감사합니다.

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

int *stored;
char **stored_c;

void merge(char** array_c, int array[], int m, int md, int n){
	int i = m;
	int j = md + 1;
	int k = m;
	
	while(i<=md && j<=n){
		if(array[i] >= array[j]){
			if (array[i] == array[j] && strcmp(array_c[i], array_c[j]) < 0) {
				stored[k] = array[i];
				strcpy(stored_c[k], array_c[i]);
				i++;
			}
			else {
				stored[k] = array[j];
				strcpy(stored_c[k], array_c[j]);
				j++;
			}
		}
		else{
			stored[k] = array[i];
			strcpy(stored_c[k], array_c[i]);
			i++;
		}
		k++;
	}
	
	if(i <= md){
		for(int t = i; t <= md; t++){
			stored[k] = array[t];
			strcpy(stored_c[k], array_c[t]);
			k++;
		}
		
	}
	else{
		for(int t = j; t <= n; t++){
			stored[k] = array[t];
			strcpy(stored_c[k], array_c[t]);
			k++;
		}
		
	}
	
	for(int t = m; t <= n; t++){
		array[t] = stored[t];
		strcpy(array_c[t], stored_c[t]);
	}
	
	
}

int mergesort(char** array_c,int a[], int m, int n){

	if(m < n){
		int middle = (m + n) /2;
		mergesort(array_c, a, m, middle);
		mergesort(array_c, a, middle + 1, n);
		merge(array_c, a, m, middle, n);
	}
	else {
		return 0;
	}

	
}

void input(char** array_c, int array[], int N){
	for(int i = 0; i<N; i++){
		scanf("%s", array_c[i]);
		getchar();
	}
	
	for(int i = 0; i<N; i++){
		array[i] = strlen(array_c[i]);
	}
}

void output(char** array_c, int array[],int N){
	int i;
	char *count = array_c[0];
	if (N == 1) {
		printf("%s", array_c[0]);
	}
	else {
		for (i = 1; i < N; i++) {
			if(i == 1)
				printf("%s\n", array_c[0]);
			if (strcmp(count, array_c[i]) != 0) {
				printf("%s\n", array_c[i]);
				count = array_c[i];
			}
			else {
				continue;
			}

		}

	}
}


int main(){
	//---------------------------------------------------------------------------------------------- 변수 
	int N;
	int *array;
	char **array_c;
	scanf("%d", &N);
	
	array_c = (char**)malloc(sizeof(char*) * N);
	stored_c = (char**)malloc(sizeof(char*) * N);
	
	for(int i = 0; i < N; i++){
		array_c[i] = (char*)malloc(sizeof(char) * 51);
		stored_c[i] = (char*)malloc(sizeof(char) * 51);
	}

	array = (int *)malloc(sizeof(int) * N);
	stored = (int *)malloc(sizeof(int) * N);
	
	//------------------------------------------------------------------------------------------------함수 
	
	input(array_c, array,N);
	mergesort(array_c, array, 0, N-1);
	output(array_c, array, N);
	
	for(int i = 0; i < N; i++){
		free(array_c[i]);
		free(stored_c[i]);
	}
	
	free(stored_c);
	free(array_c);
	free(stored);
	free(array);
}

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

문제

문제

출처

ICPC

c1181번 질문

syi07003 3년 전 0

djm03178 3년 전 1

syi07003 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말