글 읽기 - out of bound 발생 이유

vansoft 2년 전 1

8번째줄처럼 char sign[20]; 형태로 써주면 올바르게 작동하는데, 9번째줄처럼 vector <char> sign(k); 형태로 써주면 out of bound 오류가 발생하네요. 이유를 알려주세요 ㅠ

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

int k;
char sign[20]; // 등호 입력
//vector <char> sign(k); // 왜 vector형식으로 하면 런타임 에러(out of bounds)가 발생하나요?
vector <string> ans; // 정답 (모아진 부분)
bool check[10]; // 10개까지의 숫자 존재 (0-9) : 어떤 것이 사용되었는가?


bool Check(string num) {
	for (int i = 0; i < k; i++)
	{
		if (sign[i] == '<')
		{
			if (num[i] > num[i + 1]) return false; // 혹시 한 부분이라도 만족하지 않으면 바로 false 반환
			// 같은 등호는 사용될 일 없으므로 고려 X (같은 숫자 사용 X 미리 체크함)
		}
		else if (sign[i] == '>') {
			if (num[i] < num[i + 1]) return false;
		}
	}
	return true; // 모든 조건에 걸리지 않으면, true 반환
	
}

void BF(int index, string num) {
	if (index == k+1) // index가 k+1과 같아진다면 (즉, k+1개의 숫자가 다 입력된다면)
	{
		if (Check(num)) // 해당 숫자 문자열을 입력해서, 입력 값의 조건에 맞는지 체크한다
		{
			ans.push_back(num); // 맞으면 입력
		}
		return; // 아니면 그냥 반환
	}

	for (int i = 0; i < 10; i++)
	{
		if (check[i]) continue;
		check[i] = true;
		BF(index + 1, num + to_string(i));
		check[i] = false;
	}
}

int main() {
	cin >> k;

	for (int i = 0; i < k; i++)
	{
		cin >> sign[i];
	}


	BF(0, "");
	auto p = minmax_element(ans.begin(), ans.end());
	cout << *p.second << '\n'; // 두번째 원소로 가장 큰 값을 가리키는 lterator를 리턴함. 
	cout << *p.first << '\n'; // 첫번재 원소로 가장 작은 값을 가리키는 lterator를 리턴함

	return 0;
}

bupjae 2년 전 1

9번째 줄이 실행될 때에는 k = 0 이므로 sign 의 길이는 0입니다.

vansoft 2년 전 0

컴파일할 때 main함수부터 시작하고, k값을 가장 먼저 입력하니까 sign의 길이 또한 k로 되는 것 아닌가요..?

lcr7324 2년 전 1

아니오, 컴파일 시점에 이미 k가 전역변수라서 0으로 초기화되고 이에 따라 sign의 길이도 0이 됩니다.

bupjae 2년 전 1

9번째 줄과 같은 전역변수 초기화는 main 함수가 실행되기 *전에* 실행됩니다.

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

문제

문제

출처

ICPC

out of bound 발생 이유

vansoft 2년 전 1

bupjae 2년 전 1

vansoft 2년 전 0

lcr7324 2년 전 1

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말