[백준] 3009번: 네 번째 점 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 02] https://www.acmicpc.net/problem/3009  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x1 = sc.nextInt(); int y1 = sc.nextInt(); int x2 = sc.nextInt(); int y2 = sc.nextInt(); int x3 = sc.nextInt(); int y3 = sc.nextInt(); int x = 0; ..
[백준] 1085번: 직사각형에서 탈출 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 01] https://www.acmicpc.net/problem/1085  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 현재 위치 int x = sc.nextInt(); int y = sc.nextInt(); // 오른쪽 위 꼭짓점 int w = sc.nextInt(); int h = sc.nextInt(); int minX = Math.min(x - 0, Math.abs(x - w)); ..
[백준] 2581번: 소수 - JAVA
·
Algorithm/백준
[작성일: 2023. 09. 28] https://www.acmicpc.net/problem/2581  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); int sum = 0; int min = 0; for (int i = m; i  처음 이 문제를 이중 for문에서 j=2; j 소수를 찾는 알고리즘 문제에서는 Math클래스의 sqrt를 사용해서 n의 제곱근까지만 확인해도 된다..
[백준] 1978번: 소수 찾기 - JAVA
·
Algorithm/백준
[작성일: 2023. 09. 27] https://www.acmicpc.net/problem/1978  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean check = true; int count = 0; for (int i = 0; i  100이하의 자연수라고 했으나 1은 소수가 아니다.그리고 자기 자신과 나누면 나머지값은 0이 되기 때문에 2부터 시작해서 num 이전까지만 for 문을 돌려야 한다. check라..
[백준] 9506번: 약수들의 합 - JAVA
·
Algorithm/백준
[작성일: 2023. 09. 26] https://www.acmicpc.net/problem/9506  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { int num = sc.nextInt(); if (num == -1) { break; } int sum = 0; StringBuilder sb = new StringBuilder(); ..
[백준] 2869번: 달팽이는 올라가고 싶다 - JAVA
·
Algorithm/백준
[작성일: 2023. 09. 23] https://www.acmicpc.net/problem/2869  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int up = sc.nextInt(); int down = sc.nextInt(); int height = sc.nextInt(); sc.close(); int distanceToClimb = height - down; // 달팽이가 실제로 올라가는 높이 int climbPerDay = ..