[코드 분석] 백준1929 에라토스테네스의 체(ArrayIndexOutofBounds)

SeoYehJoon·2023년 10월 27일
0


바깥쪽 i에 원하는 범위의 숫자가 들어간다.

안쪽for문 에서는 바깥쪽 i가 소수면 해당 소수의 배수를 제외시킨다

주의할점?


위 그림처럼 i*i로 안쪽 반복문을 작성하는 경우가 있는데 10000이 넘는 범위가 들어가면
앞에서 선언해준 배열의 범위를 벗어나기 때문에 주의하자


위그림처럼 조금 비효율적이지만 i+i로 시작을 해보자

https://moneydeveloper.tistory.com/53
이글은 해당 블로그의 지식을 바탕으로 만들어졌습니다.

profile
책, 블로그 내용을 그대로 재정리하는 것은 가장 효율적인 시간 낭비 방법이다. 벨로그에 글을 쓸때는 직접 문제를 해결한 과정을 스크린샷을 이용해 정리하거나, 개념을 정리할때는 최소2,3개소스에서 이해한 지식을 정리한다.

0개의 댓글