글 읽기 - segfault error가 뜨네요..

leejh021023 1년 전 0

동적할당후 free도 하고 알고리즘상 문제는 딱히 안보이는데 메모리영역 어디서 오류가 난걸까요

#include<stdio.h>
#include<stdlib.h>
#define SWAP(a, b, tmp) {tmp=a; a=b; b=tmp;}
#define _CRT_SECURE_NO_WARNINGS
int main(void) {
	int count=0;
	scanf("%d", &count);
	int* a = (int*)malloc(sizeof(int) * count); //count 크기 만큼 동적할당
	int k;//배열에 받은 수 저장을 하기위한 정수형 변수 k
	for (int i = 0; i < count; i++) {
		scanf("%d", &k);
		a[i] = k;
	}
	int m=0; //최대값,최소값 배열에 이용할 변수
	int m2 = 0;
	int p=count-1;
	int p2 = count - 1;
	int tmp = 0; //swap을 하기위한 변수
	for (int i = 0; i < count; i++) {	 //최대값 구하기위한 for문 1 2 3 4 5 와 3 6 2 1 5 이 두경우를 예시로 들어 for문을 완성시킴
		int max = a[m];
		int pre = a[p];
		if ((max > pre) && (p > m)) { // max가 pre보다 큰데 p 와 m이 안바뀐 경우,
			p -= 1; //p는 그대로 큰자리이므로 1씩 줄임
		}
		else if ((max > pre) && (p < m)) { //max가 pre 보다 큰대 p와 m이 바뀐 경우
			p += 1;//p가 m자리이므로 1씩더함
		}
		else if ((max < pre) && (p > m)) { //max가 pre보다 작은데 아직 p와 m이 안바뀐경우
			SWAP(m, p, tmp);// m 과 p를 바꿔서 max에 들어갈 m자리를 바꿈
			p += 1; // p는 m자리이므로 1씩 더함 
		}
		else if ((max < pre) && (p < m)) { // max가 pre보다 작은데 p와 m이 서로 바뀐 경우
			SWAP(m, p, tmp); //한번더 바꾸고
			p -= 1; //p는 작은 그대로 다시 원래자리이므로 1씩 뺌
		}

	}
	for (int i = 0; i < count; i++) { //위와 똑같은데 최소값이므로 비교해서 작을때로 바꿈
		int min = a[m2];
		int pre = a[p2];
		if ((min < pre) && (p2 > m2)) {
			p2 -= 1;
		}
		else if ((min < pre) && (p2 < m2)) {
			p2 += 1;
		}
		else if ((min > pre) && (p2 > m2)) {
			SWAP(m2, p2, tmp);
			p2 += 1;
		}
		else if ((min > pre) && (p2 < m2)) {
			SWAP(m2, p2, tmp);
			p2 -= 1;
		}

	}
    free(a);
	printf("%d", a[m2]);
	printf(" %d", a[m]);
	return 0;
}

jwl0105 1년 전 1

a 에 대해서 프리를 진행한 뒤에 printf를 진행하면 출력이 가능할까요?

malloc을 사용하신 부분이 인상 깊었지만, 매우 쉽게 해결할 수 있는 문제인데 너무 어렵게 접근한게 아닐까 싶습니다.

최댓값과 최솟값에 대한 변수를 하나씩 선언하고 그 배열에 대해서 처음부터 탐색하며 최댓값, 최솟값에 대해서 각각 생각을 해주시면 코드도 훨씬 간결하게 해결할 수 있을 것 같습니다.

fblood53 1년 전 1

a 할당을 해제하고 a에 접근해서 그렇습니다.

leejh021023 1년 전 0

두분 다 감사드립니다!

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

문제

문제

출처

ICPC

segfault error가 뜨네요..

leejh021023 1년 전 0

jwl0105 1년 전 1

fblood53 1년 전 1

leejh021023 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말