smooth waters run deep

분류 전체보기 122

소수

소수를 구하는 방법에는 세 가지가 있다. ① (2부터 자기자신-1) 까지의 모든 수로 나누어보기 소수의 정의 = 1과 자기자신으로 나누어떨어지는 수 를 이용하는 방법! 모든 수로 나누어 보는 과정을 거쳐야하기 때문에, 시간초과 위험 + 비효율적이다. public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); //2부터 num-1 까지의 모든 수를 체크 for(int i=2; i

2581_소수 (JAVA)

2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int sum = 0; int min = M; for(int i=N; i

1d-1c/BOJ 2020.10.20

1011_Fly me to the Alpha Centauri (JAVA)

1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net import java.util.Scanner; public class Main { static int start; static int end; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0; i

1d-1c/BOJ 2020.10.20

10250_ACM 호텔 (JAVA)

10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0; i

1d-1c/BOJ 2020.10.18

2869_달팽이는 올라가고 싶다 (JAVA)

2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int day = sc.nextInt(); int night = sc.nextInt(); int h = sc.nextInt(); //무엇을 찾을 것인가? 며칠 걸리는지(걸리는 일수) int left = 0; //최소 범위? 1일 int right = h; //최대 범위? h+1일 int mid = 0;..

1d-1c/BOJ 2020.10.18

2839_설탕 배달 (JAVA)

2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int x = N/3; int y = N/5; if(!check(N, x, y)) System.out.println(-1); } public static boolean check(int N, int x, int y)..

1d-1c/BOJ 2020.10.04

1712_손익분기점 (JAVA)

1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 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(); int C = sc.nextInt(); if(C

1d-1c/BOJ 2020.10.04