글 읽기 - 런타임 에러가 뜹니다.

abcde093 4년 전 1

런타임 에러가 주로 메모리 참조 오류(배열 지역 외 참조), 0으로 나누기 등으로 나는 것으로 알고 있는데

코드 상에서 0으로 나누는 부분도 없고 배열도 넉넉하게 잡아준거같은데 계속 런타임 에러가 납니다.

어떤식으로 코드를 수정해야할까요?

#include <bits/stdc++.h>
using namespace std;

int N, M, R;
int base;
int arr[305][305];
int num[155];

// 바깥쪽부터 안쪽으로 들어가면서 회전시킵니다.
void rotate(int lur, int luc, int ldr, int ldc, int rur, int ruc, int rdr, int rdc, int cnt) {
   	int a, b, tmp;
	while (1) {
		if (cnt == base)
			return;

		a = lur, b = luc;
		tmp = arr[a][b];
		while (a != rur || b != ruc) {
			arr[a][b] = arr[a][b + 1];
			b++;
		}
		while (a != rdr || b != rdc) {
			arr[a][b] = arr[a + 1][b];
			a++;
		}
		while (a != ldr || b != ldc) {
			arr[a][b] = arr[a][b - 1];
			b--;
		}
		while (a != lur || b != luc) {
			arr[a][b] = arr[a - 1][b];
			a--;
		}
		arr[a + 1][b] = tmp;
		lur++; luc++; ldr--; ldc++; rur++; ruc--; rdr--; rdc--; cnt++;
	}
}

int gcd(int s, int b) {
	int com = 1;
	for (int i = 2; i <= s; i++)
		if (s % i == 0 && b % i == 0)
			com = i;
	return com;
}

// 최소공배수를 구하는 함수입니다.
int lcm() {
	int a = N, b = M;
	for (int i = 0; i < base; i++) { // 회전체의 개수만큼 회전체를 구성하는 타일의 개수를 구합니다.
		num[i] = a * b - (a - 2) * (b - 2);
		a -= 2;
		b -= 2;
	}
	int com = num[0];
	for (int i = 1; i < base; i++) {
		a = min(num[i], com);
		b = max(num[i], com);
		com = (a * b) / gcd(a, b);
	}
	return com;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> N >> M >> R;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			cin >> arr[i][j];
	base = (N > M ? M : N) / 2; // 회전해야하는 회전체의 개수를 구합니다.
	int realR = R % lcm(); // 최소 공배수를 구해서 나머지를 회전시킵니다.
	for (int i = 0; i < realR; i++) // 최소공배수의 나머지만큼 회전시킵니다.
		recur(1, 1, N, 1, 1, M, N, M, 0);
	for (int i = 1; i <= N; i++, cout << '\n')
		for (int j = 1; j <= M; j++, cout << ' ')
			cout << arr[i][j];
	return 0;
}

abcde093 4년 전 0

해결하였습니다.

최소 공배수를 구할 시 값들을 두개씩 비교하는데 이 때 값이 너무 커져서 오버플로우가 발생하더군요

그래서 마지막에 리턴 값이 0이 되버리는 불상사가...

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

문제

문제

출처

ICPC

런타임 에러가 뜹니다.

abcde093 4년 전 1

abcde093 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말