dmsgh7678   10달 전

x,k를 입력받아 

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

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

ntopia   10달 전

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

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

이건 8GB 정도 됩니다.

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

dmsgh7678   10달 전

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

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