글 읽기 - 반례가 있나요...?

navs159 4년 전 0

예제는 잘 돌아가는데 자꾸 틀렸습니다가 뜨네요...

도대체 어디서 잘못된걸까요???

#include <iostream>

using namespace std;
int main(void)
{
	int j = 0, k = 0;
	bool boola = true;
	int val1[8];
	int val2[8] = { 1, 2, 3, 4, 5, 6, 7, 8 };
	int val3[8] = { 8, 7, 6, 5, 4, 3, 2, 1 };
	for (int i = 0; i < 8; i++) {
		cin >> val1[i];
	}
	while (val1[j] == val2[j] && j < 8)
	{
		j++;
	}
	while (val1[k] == val3[k] && k < 8)
	{
		k++;
	}
	if (j == 8)
		cout << "ascending";
	else if (k == 8)
		cout << "descending";
	else
		cout << "mixed";
}

djm03178 4년 전 1

14줄과 같이 쓰면 j가 8이 된 후 배열의 범위를 벗어난 val1[8], val2[8]에 먼저 접근하기 때문에 undefined behavior가 발생합니다. 18번째 줄도 마찬가지입니다. 조건 검사 순서만 바꾸어주면 맞습니다.

pichulia 4년 전 1

14번째 줄이랑 18번째 줄에서 조건문 순서를 바꿔보세요

val1[8], val2[8], val3[8] 같은 부분에 메모리를 참조하면서 메모리의 "KI-BUN"이 상한게 문제인거 같습니다.

while (j < 8 && val1[j] == val2[j])

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

문제

문제

출처

ICPC

반례가 있나요...?

navs159 4년 전 0

djm03178 4년 전 1

pichulia 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말