백준 2960 에라토스테네스의 체 (Java)

https://www.acmicpc.net/problem/2960

2960번: 에라토스테네스의 체

---

 

해석 및 팁

 

---

 

이 문제는 이중 for문을 통해 ArrayList에 존재하지 않으면 n보다 작은 i의 배수를 저장시킨 다음 리스트에서 k-1번째 값을 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.ArrayList;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    ArrayList<Integer> list = new ArrayList<>();

    int n = sc.nextInt();
    int k = sc.nextInt();
  
    for(int i = 2; i <= n; i++) {
      int count = 1;
      while(i * count <= n) {
        if(list.contains(i * count)) count++;
        else {
          list.add(i * count);
          count++;
        }
      }
    }
    
    System.out.print(list.get(k-1));
  }
}