글 읽기 - 백준 채점 시스템에 문제가 있는 것 같습니다.

shinbian11 2년 전 0

만약 ptrB가 n-1인 상황에서, while문에 들어가게 되면

45번째 줄에서 ptrB에 1를 더해 ptrB가 n이 되고,

그렇게 되면 50~52번째 줄에서의 탈출조건이 없다면 54번째 줄에서 잘못된 인덱스에 접근하게 되므로, vscode에서도 저 코드를 그대로 돌리면 에러가 뜨거든요.

그런데 백준에는 에러가 뜨지 않고 "정답입니다!" 가 뜨는데 왜 이런건가요? 백준에서 채점하는 시스템과 vscode 의 시스템이 다른가요?

#include <bits/stdc++.h>

#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // F_I 사용 시 주의) scanf 와 cin 혼합 사용 금지
#define INF 987654321

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수

int main()
{

	F_I;

	//[백준] 2559번 : 수열 (투 포인터)

	int n, k;
	cin >> n >> k;

	vector<int> arr(n);
	
	for (int i = 0; i < n; i++)
		cin >> arr[i];

	int ptrA = 0, ptrB = k - 1;
	int sum = 0;
	for (int i = ptrA; i <= ptrB; i++) sum += arr[i];

	int ans = -1e9;

	while (ptrB < n) {

		ans = max(ans, sum);

		sum -= arr[ptrA];

		ptrA += 1;
		ptrB += 1;
        
		// vscode 에서 주석을 하면 error 가 나는데 (ptrB가 n-1일때 while문에 들어와서 ptrB +=1 을 하면 arr[ptrB]가 arr[n]이 되므로 idx 에러)
		// 왜 백준에서는 정답 처리가 되는지?
        
		//if (ptrB >= n) {
		//	break;
		//}

		sum += arr[ptrB];
	}

	cout << ans << '\n';

	return 0;

}

shjohw12 2년 전 1

undefined behavior에 대해 알아보시기 바랍니다

shinbian11 2년 전 0

감사합니다! 덕분에 새로운 것을 알게 되었네요

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

문제

문제

출처

ICPC

백준 채점 시스템에 문제가 있는 것 같습니다.

shinbian11 2년 전 0

shjohw12 2년 전 1

shinbian11 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말