글 읽기 - 17140_런타임 오류 도와주세요!!ㅠㅠ(게시글 반례는 다 맞음)

youbeen 1년 전 0

자꾸 런타임 오류가 뜨는데ㅠㅠ

행과 열의 크기 최대가 100이라, 조건문 걸었는데도 자꾸 오류가 뜹니다ㅠㅠ

혹시 어디가 잘못된걸까요..

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

int r, c, k;
int arr[101][101];
int answer = 0;
int row, col;
int num_cnt[101];

void solve() {

	while (1) {

		if (arr[r][c] == k) { //만약 조건을 만족하면
			cout << answer;
			break;
		}
		if (answer > 100) {
			cout << -1;
			exit(0);
		}

		answer++;

		if (row >= col) { //행의 크기가 더 크다면

			int max_col;
			for (int i = 1; i <= row; i++) {

				memset(num_cnt, 0, sizeof(num_cnt));

				for (int j = 1; j <= col; j++) {
					if (arr[i][j] == 0) {
						continue;
					}
					num_cnt[arr[i][j]]++;
				}

				vector<pair<int, int>> v;

				for (int j = 1; j <= 100; j++) {
					if (num_cnt[j] != 0) {
						v.push_back({ num_cnt[j], j });
					} 
				}

				int v_size = v.size() * 2;

				max_col = max(max_col, v_size);

				for (int j = 1; j <= col; j++) {
					arr[i][j] = 0;
				}

				sort(v.begin(), v.end());

				int idx = 1;

				if (v.size() < 50) {
					for (int j = 0; j < v.size(); j++) {
						arr[i][idx++] = v[j].second; //2
						if (idx == 100) {
							break;
						}
						arr[i][idx++] = v[j].first; //1
						if (idx == 100) {
							break;
						}
					}
				}
				else {
					for (int j = 0; j < 50; j++) {
						arr[i][idx++] = v[j].second; //2
						arr[i][idx++] = v[j].first; //1
					}
				}

			}

			col = max_col;
		}
		else {

			int max_row;

			for (int i = 1; i <= col; i++) {

				memset(num_cnt, 0, sizeof(num_cnt));
				for (int j = 1; j <= row; j++) {
					if (arr[j][i] == 0) {
						continue;
					}
					num_cnt[arr[j][i]]++;
				}

				vector<pair<int, int>> v;

				for (int j = 1; j <= 100; j++) {
					if (num_cnt[j] != 0) {
						v.push_back({ num_cnt[j], j });
					}
				}

				sort(v.begin(), v.end());

				for (int j = 1; j <= row; j++) {
					arr[j][i] = 0;
				}

				int k = v.size() * 2;
				max_row = max(max_row, k);

				int idx = 1;

				if (v.size() < 50) {
					for (int j = 0; j < v.size(); j++) {
						arr[idx++][i] = v[j].second;
						arr[idx++][i] = v[j].first;
					}
				}
				else {
					for (int j = 0; j < 50; j++) {
						arr[idx++][i] = v[j].second;
						arr[idx++][i] = v[j].first;
					}
				}
			}

			row = max_row;
		}
	}

}

void input() {
	cin >> r >> c >> k;

	for (int i = 1; i <= 3; i++) {
		for (int j = 1; j <= 3; j++) {
			cin >> arr[i][j];
		}
	}

	row = 3;
	col = 3;
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	input();
	solve();
}

g072923 1년 전 1

max_col과 max_row가 100이 넘어가는 경우가 생길 것 같습니다,

그래서 55행과 110행에서 할당된 범위를 넘어서 접근하는 경우가 발생합니다.

또 max_col과 max_row를 선언할떄 초기화를 해주셔야합니다

youbeen 1년 전 0

우선 답변 정말 감사드립니다!!

max_col과 row_col만 0으로 초기화하니 정답이 되었습니다!!

하지만, max_col과 max_row가 100이 넘어가는 경우는 없을 것이라고 판단됩니다...!!

그 이유는,, (여기서부터 제 생각)

num_cnt의 배열의 값(1부터 100까지) 모두 다 0이 아닌 경우의 수가 나올 수는 없을 것 같습니다.

즉,

num_cnt[1] = 1이상

num_cnt[2] = 1이상

...

num_cnt[100] = 1이상

이 불가능합니다.

이유는, 그러기 위해서는, 그 전 배열이 1 2 3 4 5 6 7... 100이어야 하는데,

그렇다면 그 전 배열이 또 1이 2개 3이 4개...99가 100개 여야 하는데 불가합니다.

따라서, 저는 num_cnt가 1이상이 되는 것을 합한 v_size가 50도 넘기는 것이 힘들 것이라고 판단하여,

max_col = max(max_col, v_size)라고 했었습니다..!!

비로소 정답은 되었지만, 답변자님의 조언처럼

max_col = max(max_col, min(100, v_size));

max_row = max(max_row, min(100, k));

로 바꾸는 것이, 훨씬 더 안전하고 가독성 있는 코드라 생각됩니다!!

감사합니다.

g072923 1년 전 0

제가 착각했네요 좋은 지적 감사합니당

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

문제

문제

출처

ICPC

17140_런타임 오류 도와주세요!!ㅠㅠ(게시글 반례는 다 맞음)

youbeen 1년 전 0

g072923 1년 전 1

youbeen 1년 전 0

g072923 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말