좌표는 최대 10억이지만 배열의 크기를 충분히 할당해주지 않았네요.
bool arr[100000001]; // 1억 1개 입니다.
하지만 10억개나 되는 배열을 할당하는 것으로는 메모리 제한에 걸립니다.
다른 방법을 생각해보세요.
2485번 - 가로수
좌표는 최대 10억이지만 배열의 크기를 충분히 할당해주지 않았네요.
bool arr[100000001]; // 1억 1개 입니다.
하지만 10억개나 되는 배열을 할당하는 것으로는 메모리 제한에 걸립니다.
다른 방법을 생각해보세요.
추가로 C++에서는 큰 숫자를 상수로 쓸 때 헷갈리는 일을 막기 위해서
10'0000'0000와 같이 숫자 중간에 작은 따옴표를 쓸 수 있도록 허용하고 있습니다.
감사합니다 다른 방법으로 해결해보겠습니다!
댓글을 작성하려면 로그인해야 합니다.
fantasy7772 2년 전
gcd를 이용해서 가로수 사이의 간격을 찾고 나무가 처음 심어져 있는 부분부터 끝부분까지 안심어져 있으면 카운트하는 방식으로 해결하려고 했으나 out of bounds가 계속해서 뜹니다. 어디서 잘못된걸까요