글 읽기 - 반례가 있는데 어떤 부분이 문제인지 명확히 모르겠습니다.

hsinh 4년 전 0

ar[10] = {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1} 로 하면 맞았습니다!! 라고 뜹니다.

그러니까 ar[]에서 잘못된 메모리 접근을 한 것인데 어느 부분에서 잘못했는지 알고 싶습니다.

#include <iostream>
using namespace std;
int main()
{
	int x, cnt=0, ar[10];
	for(int i=0;i<10;i++)
	{
		bool flag = true;
		cin>>x;
		for(int j=0;j<cnt;j++)
		{
			if(ar[j] == x%42)
			{
				flag = false;
				break;
			}
		}
		if(flag)
		{
			ar[i] = x%42;
			cnt++;
		}
	}
	cout<<cnt;
}

djm03178 4년 전 0

초기화를 하지 않았으니 무슨 값이 들어있을지 모르는 것 뿐이고, 잘못된 메모리 접근은 아닙니다.

hsinh 4년 전 0

혹시 제 코드에서 비효율적이거나 수정할 부분이 있나요? 문제를 푼 느낌이 개운치가 않네요..

adfsfsf 4년 전 1

https://www.acmicpc.net/board/view/46436

작성하신 코드에 대한 오류입니다. 확인해보세요.

hsinh 4년 전 0

작성하신 글 잘 보고 왔습니다. 교묘한 에러더군요. ㅜ-ㅜ

제 코드가 문제의 반례라니 놀라운 일이 아닐 수 없습니다.

버그 잡아내시느라 고생하셨습니다. 감사합니다!

hsinh 4년 전 0

+ 저 코드 ar[i]가 아닌 ar[cnt]라고 쓰면 초기화 안해도 맞았습니다!! 뜹니다.

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