글 읽기 - C++ 1969 질문

weststring3235 2년 전 0

입력, 출력은 다 정상적으로 나오는데 왜 오답이라 뜨는 걸까요 ㅜㅜ

#include <iostream>
#include <string>

using namespace std;



int main() {

    int n, m;

    char DNA[1000][50];
	cin >> n >> m;

	int MAX = 0; // 해밍 거리 : 유전자수 - 문자 최빈값

	

	for (int i = 0; i < n; i++)
	{
		string dna;
		cin >> dna;
		// 몇번 쓰였는지 계산
		for (int j = 0; j < m; j++)
		{

			DNA[j][i] = dna[j]; // dna (char) 에 담기

		}


	}









	int HD[4] = { 0, }, result = 0;

	string DNA_HD[50]; // HD 작은 유전자
	int HD_DNA = 0;



	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{

			switch (DNA[i][j]) {
				case 'A':
					HD[0]  += 1;
					break;
				case 'C':
					HD[1] += 1;
					break;
				case 'G':
					HD[2] += 1;
					break;
				case 'T':
					HD[3] += 1;
					break;

			}


		}

		for (int i = 0; i < 4; i++) // MAX 구하기
		{

			if (MAX < HD[i])
			{
				MAX = HD[i];
				HD_DNA = i; // HD작은 유전 물질
			}

		}


		switch (HD_DNA) {
		case 0:
			DNA_HD[m] = 'A';
			break;
		case 1:
			DNA_HD[m] = 'C';
			break;
		case 2:
			DNA_HD[m] = 'G';
			break;
		case 3:
			DNA_HD[m] = 'T';
			break;


		}


		cout << DNA_HD[m];

		result += (n - MAX);
		
		
		MAX = 0;
		for (int i = 0; i < 4; i++) // 다음을 위해 0으로 초기화
		{
	
			HD[i] = 0;
		}


	}
		
	cout << "\n" << result;
		


}

iskang5532 2년 전 0

런타임 에러 (Segfault)가 두 곳에서 발생합니다.

첫 번째는 12번째 줄에서 배열의 크기입니다.

27번째 줄을 보시면, DNA[m][n] = ' '와 같이 배열에 문자를 할당하고 계십니다. 그런데 n의 크기는 최대 1000인데 반해서 배열에 할당된 크기는 50으로 되어 있습니다. (의도하신 배열의 형식은 DNA[n][m]으로 보입니다.)

이를 해결하기 위해서는 DNA에서 배열의 크기 m, n을 서로 바꿔 할당하거나, 27번째 줄과 같이 DNA 배열을 사용하는 코드들의 i와 j를 바꿔주시면 됩니다.

두 번째로, "M은 50보다 작거나 같은 자연수이다."라는 조건에 의해 m은 50이 들어올 수 있습니다.

배열의 크기가 50으로 고정되어 있어, 50이 들어올 시 런타임 에러가 발생합니다. 이를 막기 위해 53과 같이 m보다 조금 큰 수를 할당해 주셔야 합니다.

마찬가지로, n 또한 1000이 들어올 수 있으므로 할당 시에 1000보다 큰 값을 넣어 주시면 됩니다.

weststring3235 1년 전 0

감사합니다...!!

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