글 읽기 - 반례가 없는데 왜 틀리는건가요?

nove1080 2년 전 0

반례도 없는거 같은데 왜 틀린지 모르겠습니다 선생님들

26번째 줄에 ans[a] = temp; 에서 버퍼오버런 이라고 경고 문구가 뜨긴 했는데 그거 때문인가요?

이게 왜 버퍼 오버런 상태인지 설명도 해주시면 정말 감사하겠습니다 ㅜㅜ

// 오큰수 
#include <bits/stdc++.h>
using namespace std;
int ans[1000005];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	stack<int> stk;
	int N;
	cin >> N;
	
	fill(ans, ans + 1000004, -1);

	int a = 0;
	for (int i = 0; i < N; i++) {
		int temp;
		cin >> temp;

		a = i;
		while (!stk.empty()) {
			if (stk.top() >= temp) break;
            
			stk.pop();
			a--;
			ans[a] = temp;
		}
		a = i;
		stk.push(temp);
	}

	for (int i = 0; i < N; i++) cout << ans[i] << " ";
	return 0;
}

slah007 2년 전 2

4 3 2 1 2 3 4

ans : -1 4 3 2 3 4 -1

out : -1 -1 -1 3 4 4 -1

반례입니다.

nove1080 2년 전 0

혹시 26번째 줄에 있는 버퍼 오버런 경고는 무시해도 되는건가요??

slah007 2년 전 1

사용하는 IDE에 따라 다른데 a<0이 되면 ans[a]에 접근하는 것이 버퍼 오버런이 되므로 경고가 뜨는 것 같습니다. 항상 주의해야 하는 것은 맞지만 이 코드는 a=i에서 i번 넘게 a--가 실행되지 않습니다.

nove1080 2년 전 0

답변해주셔서 감사합니다!

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

문제

문제

출처

ICPC

반례가 없는데 왜 틀리는건가요?

nove1080 2년 전 0

slah007 2년 전 2

nove1080 2년 전 0

slah007 2년 전 1

nove1080 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말