분류 전체보기218 [Java] 소수 import java.util.Arrays; public class PrimeNumber { // 소수(Prime Number) // x가 소수인지 체크 public static boolean isPrimeNumber1(int x) { // 시간 복잡도 O(N) for (int i = 2; i < x; i++) { // 2부터 자기 자신 숫자전까지 체크 if (x % i == 0) { return false; } } return true; } // 약수의 성질 : 모든 약수가 가운데 약수를 기준으로 곱셈 연산에 대해 대칭을 이룬다는 것을 이용하면 시간 복잡도를 줄일 수 있다. // 제곱근까지만 확인하면 된다는 것이다. // x가 소수인지 체크(더 효율적) public static boolean isPri.. 2022. 11. 25. [Java] Class 기본 구조 public class Person { // 필드 String name = ""; int age = 0; // 생성자(생략 가능) public Person(String name, int age) { this.name = name; this.age = age; } // 메소드(함수) public void methodOne() { // return 없음(void) System.out.println("안녕하세요"); } public int methodTwo() { // return 있음(int) return 1; } public String methodThree() { // return 있음(String) return "Hi"; } public static void main(String[] args) { //.. 2022. 11. 25. 이전 1 ··· 34 35 36 37 다음