fantasy7772   2년 전

gcd를 이용해서 가로수 사이의 간격을 찾고 나무가 처음 심어져 있는 부분부터 끝부분까지 안심어져 있으면 카운트하는 방식으로 해결하려고 했으나 out of bounds가 계속해서 뜹니다. 어디서 잘못된걸까요

euphoric_n   2년 전

좌표는 최대 10억이지만 배열의 크기를 충분히 할당해주지 않았네요.

bool arr[100000001]; // 1억 1개 입니다.

하지만 10억개나 되는 배열을 할당하는 것으로는 메모리 제한에 걸립니다.

다른 방법을 생각해보세요.

euphoric_n   2년 전

추가로 C++에서는 큰 숫자를 상수로 쓸 때 헷갈리는 일을 막기 위해서

10'0000'0000와 같이 숫자 중간에 작은 따옴표를 쓸 수 있도록 허용하고 있습니다.

fantasy7772   2년 전

감사합니다 다른 방법으로 해결해보겠습니다!

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