글 읽기 - [C++] 맞긴 했는데 버퍼오버플로우 질문 있습니다.

zxzimin 4년 전 0

제 코드에서

44번줄과 55번줄에 버퍼오버플로우와 관련된 경고메세지가 뜨는데 어떻게 해결을 할 수 있을까요?

맞았다고 뜨긴 하는데 괜히 찝찝해서..

#include <iostream>
#include <memory.h>
#include <queue>

int main()
{
	int T;
	std::cin >> T;
	for (int i = 0; i < T; i++) // 테스트케이스
	{
		int N, M, index = 0, result = 1;
		bool finish = false;
		int CntPerImportance[10]; // 중요도별 문서의 개수를 저장 ex) 중요도가 1인 문서가 2개면 CntPerImportance[1] = 2
		memset(CntPerImportance, 0, sizeof(CntPerImportance));
		std::cin >> N >> M;
		bool* Importance = new bool[N]; // 문서별 인쇄여부를 저장
		for (int j = 0; j < N; j++) Importance[j] = false;
		std::queue<int> que; // 중요도가 입력된 큐

		for (int j = 0; j < N; j++)
		{
			int input;
			std::cin >> input;
			que.push(input);
			CntPerImportance[input]++; // 중요도별 개수 카운트
		} // 큐에 중요도 입력
		
		for (int num = 9; num >= 1; num--) // 중요도가 높은것부터 낮은순으로
		{
			
			while (CntPerImportance[num])
			{
				if (que.front() == num) // 중요도가 일치할 경우
				{
					if (index == M) // 찾던 결과!
					{
						std::cout << result <<'\n';
						finish = true;
						break;
					}
					else
					{
						result++;
						Importance[index] = true;
						index = (index + 1) % N;
						while (Importance[index])
							index = (index + 1) % N;
						que.pop();
						CntPerImportance[num]--;
					}
				}
				else // 중요도가 불일치할 경우
				{
					index = (index + 1) % N; // 인덱스를 다음으로 설정
					while (Importance[index])
						index = (index + 1) % N; //만약 인덱스가 이미 인쇄된 문서라면 그 다음 인덱스로! (반복)
					que.push(que.front());
					que.pop();
				}
			}
			if (finish) break;
		}
		delete[] Importance;
	}
}

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

문제

문제

출처

ICPC

[C++] 맞긴 했는데 버퍼오버플로우 질문 있습니다.

zxzimin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말