[백준] 2581번: 소수 - JAVA
·
알고리즘
[작성일: 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의 제곱근까지만 확인해도 된다..
[백준] 2869번: 달팽이는 올라가고 싶다 - JAVA
·
알고리즘
[작성일: 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 = ..
[백준] 1193번: 분수찾기 - JAVA
·
알고리즘
[작성일: 2023. 09. 22] https://www.acmicpc.net/problem/1193  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); sc.close(); int line = 0; // 대각선 번호 int sum = 0; // 분자+분모의 합 while (num > sum) { line++; sum += line; } int ..
[백준] 2292번: 벌집 - JAVA
·
알고리즘
[작성일: 2023. 09. 21] https://www.acmicpc.net/problem/2292  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int honey = 1; // 현재 범위의 마지막 방(1, 7, 19 ...) int count = 1; // 방 카운트 int increase = 6; // 지나야 하는 방의 수(6의 배수) while (num > honey) { h..
[백준] 2903번: 중앙 이동 알고리즘 - JAVA
·
알고리즘
[작성일: 2023. 09. 20] https://www.acmicpc.net/problem/2903  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int dot = 2; for (int i = 0; i  초기 dot은 2로 설정한다. -> 초기 점의 수의 경우 맨 왼쪽 변에 점이 2개 있음.for문으로 매 단계에서 새로 생기는 점의 수를 구한다. (dot - 1)dot = dot - 1 + dot으로 이전 단계의 점의 수에 새로 생긴..
[백준] 11005번: 진법 변환2 - JAVA
·
알고리즘
[작성일: 2023. 09. 18] https://www.acmicpc.net/problem/11005  풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int b = sc.nextInt(); System.out.println(Integer.toString(n, b).toUpperCase()); }} Integer.valueOf 메서드는 문자열을 정수로 변환하는데 사용하지만 특정 진법에 따라 문자열을 정수로 변환할 수도 있다. 이럴 ..