글 읽기 - 런타임 에러가 어디서 나는지....

agileahn2 5년 전 0

아무리 찾아보아도 어디서 런타임 에러가 나는지 모르겠어요.....

#include <stdio.h>

int main()
{
	int s, n, s1;
	scanf("%d%d", &s, &n);
	int student[1000][8] = { 0, };
	int i = 0, k;
	for (i; i < n; i++) {
		scanf("%d", &s1);
		student[i][0] = s1;
		k = 0;
		for (k;  k < i - 1; k++) {
			if (student[k][0] == student[i][0]) {
				student[k][0] = 0; 

			}
		}
	}
	k = 0;
	i = 0;
	while (i < s) {
		if (student[k][0] == 0) {
			k++;
			continue;
		}
		printf("%d\n", student[k][0]);
		i++;
		k++;
	}
}

k5nen 5년 전 0

항상 배열 크기가 입력 조건에 맞는지 확인해 주세요. 대기목록의 길이는 1 이상 500,000 이하입니다.
두번째 for문은 현재 순번 앞까지의 모든 학번과 같은지 비교를 하는데, 결과적으로 이 코드는 O(L^2)이므로 시간 초과를 받습니다. 이 문제는 O(L)로 풀 수 있습니다.

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

문제

문제

출처

ICPC

런타임 에러가 어디서 나는지....

agileahn2 5년 전 0

k5nen 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말