JAVA - 백준 [BAEK JOON]/정수론 및 조합론
[백준] 1037번 : 약수 - JAVA [자바]
[백준] 1037번 : 약수 - JAVA [자바]
2020.10.15www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net 문제 알고리즘 [접근 방법] 이 문제는 그리 어렵지 않은 문제지만, 한가지 주의해야 할 점이 있다. "최소공배수로 구하면 틀린다." 이유는 문제에서 보면 이렇게 쓰여 있다. "어떤 수 N의 진짜 약수가 모두 주어질 때" 이 부분 때문에 단순히 최소공배수로 구하면 오답이 된다. 예로 들어보자. N = 30 이라고 가정하면 입력은 다음과 같이 들어올 것이다. 2, 3, 5, 6, 10, 15 그 외의 입력..
[백준] 5086번 : 배수와 약수 - JAVA [자바]
[백준] 5086번 : 배수와 약수 - JAVA [자바]
2020.10.14www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 수학 3 카테고리의 첫 문제다! 알고리즘 [접근 방법] 이번 문제는 워낙 쉬운 문제라 크게 설명 할 것이 없다. 두 수가 주어질 때 다음 조건 아래 만족하는 것에 따라 출력을 해주면 된다. 1. 첫 번째 수가 두 번째 수의 약수일 때 (= 두 번째 수가 첫 번째 수의 배수일 때) 2. 첫 번째 수가 두 번째 수의 배수일 때 (= 두 번째 수가 첫 번째 수의 약수일 때) 3. 첫 번째 수와 두 번째 수가 서로 약수와 배수의 관계가 아닐 때 // 첫 ..