글 읽기 - 간단한 비트 연산 관련 질문입니당 ㅠ 도와주세요 ㅠㅠㅠ

dmsgh7678 8년 전 0

x,k를 입력받아

x+y=x|y 를 만족하는 k번째로 작은 y를 출력하는 경우입니다.

저같은 경우는 for문을 사용해 y를 1부터 증가시켜 수식을 만족하는 경우 y값을 배열에 넣어서 k-1번째 배열의 값을 출력하는 방식으로 만들었는데요.... 런타임 에러가 발생하네요 어떻게 수정해야 되죠?? 도와주세요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
	int x;
	int k1,k2;
	int k;
	int i,j=0;
	int *num;
	
	scanf("%d %d",&x,&k);
	num=(int*)malloc(sizeof(int)*k);
	for(i=1;;i++)
	{
		k1=x+i;
		k2=x|i;
		if(k1==k2)
		{
			num[j]=i;
			if(j==k-1)
				break;
			j++;
		}
	}
	printf("%d\n",num[k-1]);


}

ntopia 8년 전 0

X와 K는 2,000,000,000보다 작거나 같은 자연수이다.

따라서 최악의 경우 2000000000*4 byte 만큼의 메모리를 잡으려고 할 텐데요,

이건 8GB 정도 됩니다.

너무 큰 메모리를 잡으려고 해서 메모리초과가 아닌 런타임에러가 뜨는 것 같네요.

dmsgh7678 8년 전 0

그러면 푸는 알고리즘을 바꿔야 하는거겠죠??ㅠ

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

문제

문제

출처

ICPC

간단한 비트 연산 관련 질문입니당 ㅠ 도와주세요 ㅠㅠㅠ

dmsgh7678 8년 전 0

ntopia 8년 전 0

dmsgh7678 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말