글 읽기 - 런타임에러(세그멘테이션 오류) 원인 / 트리

eunjin0468 3년 전 0

c언어로 풀고 있는데 이 문제 트리사용해서 풀어야 하나요?

잘 안돼서 질문 검색하는데 다 트리로 푸시네요..

전 트리없이 풀었는데

m을 3 5 라고 했을 때

4 6 이 구간이 선택돼서 for문 문제다싶어서 15번째 줄만 바꾸고 있었는데

뭐가 문제일까요?ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int N = 0, M = 0;
	int a, b;
	int min, max = 0;
	scanf("%d %d", &N, &M);
	int x[10000] = { 0, }; 
	for (int i = 0; i < N; i++) {
		scanf("%d", &x[i]);
	}
	for (int i = 0; i < M; i++) {
		scanf("%d %d", &a, &b);
		for (int j = a+1; j < b+1; j++) {
			min = x[a];
			if (min > x[j]) { 
				min = x[j];
			}
			if (x[j] > x[a]) {
				max = x[j];
			}
		}
		printf("%d %d\n", min, max);
	}
	return 0;
}

david9224 3년 전 0

x 배열의 사이즈를 100000으로 바꿔야합니다.또한 지금 방식으로는 시간복잡도가 O(NM)이 되어 시간초과가 납니다.

세그먼트 트리를 검색해보시기 바랍니다.

eunjin0468 3년 전 0

감사합니다ㅠㅠ 시간복잡도 때문에 세그먼트 트리를 쓴 거군요... ㅠ

빨리 댓글 달아주셔서 덕분에 해결 됐네요 ㅎㅎ

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

문제

문제

출처

ICPC

런타임에러(세그멘테이션 오류) 원인 / 트리

eunjin0468 3년 전 0

david9224 3년 전 0

eunjin0468 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말