백준 BaekJoon 2501번: 약수 구하기 [Java] 자바

2020-08-26 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 26.
• textsms

백준 BaekJoon 3009번: 네 번째 점 [Java] 자바

2020-08-25 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 구하고자 하는 것은 사각형의 각 꼭지점중 3가지가 주어지고, 나머지 한 꼭지점을 구하는 것입니다. 이 문제에서 중요한 것은 사각형의 구조상 x의 두점과 y의 두점은 같아야 한다는 점을 인지하면 쉽게 풀 수 있습니다. int x1 = scan.nextInt(); int y1 = scan.nextInt(); /주어진 첫번째 꼭지점 int x2 = scan.nextInt(); int y2 = scan.nextInt()..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 25.
• textsms

백준 BaekJoon 1929번: 소수구하기 [Java] 자바

2020 / 07 / 11 오늘은 백준 1929 소수 구하기 문제풀이 알고리즘 해답을 알려드리겠습니다 백준 1929 자바 우선은 소수란 7과 같이 나눌 수 있는 수가 1과 자기 자신밖에 없는 수를 말합니다. 위키백과 왈... 소수(素數, [소쑤])는 수학에서 1과 그수 자신 이외의 자연수로는 나눌 수 없는, 1보다 큰 자연수이다. 소수(小數, [소수]) 수학에서 소수점을 찍어 나타낸 실수이다. 소수(小數)는 수학에서 0보다 크고 1보다 작은 수이다. Scanner scan = new Scanner(System.in); System.out.println("숫자를 입력해주세요."); int M = scan.nextInt(); // 작은 값 int N = scan.nextInt(); // 큰 값 int cou..

• format_list_bulleted Language/알고리즘
• · 2020. 7. 11.
• textsms