본문 바로가기

반응형

알고리즘/백준

(111)
[백준] 27323 - 직사각형 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); System.out.println(A*B); sc.close(); } } 2. BufferedReader를 이용한 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] ar..
[백준] 11653 - 소인수분해 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=2; i
[백준] 2581 - 소수 (JAVA/ 자바) 1. Scanner를 이용한 방법 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[] num = new int[N+1]; int[] sosu = new int[N+1]; int sum = 0; int min = N; for(int i=M; i
[백준] 1978 - 소수 찾기 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int num = 0; int count = 0; for(int i=0; i
[백준] 9506 - 약수들의 합 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int n = sc.nextInt(); List num = new ArrayList(); int sum = 0; if(n == -1){ break; } for(int i=1; i
[백준] 2501 - 약수 구하기 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); List num = new ArrayList(); for(int i=1; i
[백준] 5086 - 배수와 약수 (JAVA/ 자바) 1.Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int A = sc.nextInt(); int B = sc.nextInt(); if(A == 0 && B == 0){ break; } if(B % A == 0){ System.out.println("factor"); }else if(A % B == 0){ System.out.println("multiple"); }else{ System.out.println("neither"); } } sc.close(); } } 2. BufferedR..
[백준] 2869 - 달팽이는 올라가고 싶다 (JAVA/ 자바) 뭔가 쉬운 것 같으면서도 어려웠다.. 풀 수 있을 것 같아서 도전하는데도 며칠 걸렸다.. 처음에는 sum에 계산값을 누적시켜서 그 값을 올라가야할 높이와 비교해서 맞을 경우 출력하는 방식으로 하려고 했는데 실패했다.. 그래서 V / (A - B) 식으로 계산하려고 했는데 4일 나와야하는 값이 5일이 나오고 2일 나와야하는 값이 1일이 나오는 문제가 있었다. 다른 반례들을 보려고 스스로 임의의 값을 정해서 풀어봤더니 정상에 도착하면 미끄러지지 않는다는 조건 때문에 그런 거였다. 그래서 (V - B) / (A - B)를 해주고, (V - B) % (A - B) != 0 일 경우에 day++를 해주는 방식으로 문제를 해결하였다. 1. Scanner를 이용한 방법 import java.util.Scanner; ..

반응형