Kozub's Blog

에라토스테네스의 체 소수는 1과 자기자신으로만 나누어 떨어지는 수를 의미한다.소수를 찾아내기 위해 모든 수에 대해 한 번 씩 나눠보는 건 굉장히 비효율적이다. 이런 비효율적인 방식을 에라토스테네스의 체 라는 알고리즘을 통해 보다 쉽게 소수를 찾아낼 수 있다.체로 걸러내듯이 소수를 탐색하는건데, 배열에 담긴 요소의 값이 0으로 된 애들만 걸러서 소수를 찾아내보겠다.  1. 2부터 n+1까지 길이가 n인 배열을 생성해준다. -> 이 때, 모든 요소들은 0으로 초기화 된다.  2. 2로 나누어 떨어지는 배열의 index에 할당된 value값에 +1을 한다. 3. 3으로 나누어 떨어지는 index의 할당된 value값에 +1을 한다. 4. 이 과정을 n으로 나누어 떨어지는 index까지 for문을 돌고, 마지막..

요즘 자바로 알고리즘 문제 입문단계부터 풀어보는 중인데, 햇수로 3년 전에 배운 자바가 도통 기억이 나질 않아서 문법 간단한 거라도 짬짬히 기록할 예정. 접근제한자란?클래스나 인터페이스, 그리고 그 안에 있는 메서드와 변수 등에 접근하는 것을 제한하기 위해 사용된다. 접근제한자를 사용하는 이유?객체지향적 개념으로는 캡슐화(encapsulation)인데, 특정한 값을 유지해야 하거나 비밀번호 같은 데이터를 외부에서 함부로 변경하지 못하도록 은닉화를 하기 위함이다.또, 클래스 내부를 변형한다 해도 외부 코드에 미치는 영향을 최소화하기 때문에 유지보수성 향상에도 도움이 된다.서비스가 커지면 패키지, 클래스, 클래스 내부 메소드 등이 많아지면서 겹치는 부분들도 있을 것이다.이럴 때, 접근제한자를 적절히 사용하면..

psvm public static void함수가 자동으로 만들어짐 public static void main(String[] args) {} Control + Command + G같은 단어 한 번에 선택해서 수정하고 싶을 때 iter향상된 for문 자동환성