2022 01 29

2022-01-29

알고리즘 문제풀이 - Array

• 에라토스테네스의 체
  • 참고: https://velog.io/@max9106/Algorithm-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4
  • 소수판별 알고리즘
  • O(N^(1/2))의 시간복잡도로 계산 가능
  • 소수 판별할 만큼 범위를 할당하고 지워나감
    1. 배열 생성 후 초기화
    2. 2부터 시작해 특정 수의 배수에 해당하는 수 모두 지움
    3. 2부터 남아있는 수 출력

• 소수를 판별하는 코드

  private void printIfPrime(Integer integer) {
      if (integer == 1) {
          return;
      }
      int sqrt = (int) Math.sqrt(integer);
      for (int i = 2; i <= sqrt; i++) {
          if (integer % i == 0) {
              return;
          }
      }
      System.out.print(integer + " ");
  }
  

• ArrayList 정렬하기

  numbers.sort(Comparator.naturalOrder());
  System.out.println("numbers = " + numbers);
  numbers.sort(Comparator.reverseOrder());
  System.out.println("numbers = " + numbers);
  
  ====
  
  87 89 92 100 76
  numbers = [76, 87, 89, 92, 100]
  numbers = [100, 92, 89, 87, 76]
  

• 고정할 건 고정하자!
  • 학년이 확실하게 5학년까지 주어진 경우 배열을 그냥 5로 할당하자