백준 (2) 썸네일형 리스트형 [Python] 백준 #14252 공약수열 - Platinum 5 문제 링크https://www.acmicpc.net/problem/14252 문제 서로 다른 양의 정수로 이루어진 크기가 N인 집합 A가 주어진다. 영선이는 집합에 새로운 양의 정수를 추가하려고 한다. 이때, 집합에 있는 수를 정렬한 결과에서 인접한 두 수의 공약수가 1을 넘으면 안 된다. 그러기 위해서 수를 최소 몇 개 추가해야하는지 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (1 ≤ N ≤ 50)둘째 줄에는 집합에 포함되어 있는 수가 주어진다. 주어지는 수는 100,000보다 작거나 같은 자연수이다.출력첫째 줄에 수를 최소 몇 개 추가해야하는지 출력한다.힌트 예제 1의 경우에 {43, 2195, 2199}를 추가하면 된다. 해결 방법인프런 강의(2주만에 통과하는 알고리즘 코딩테스트).. [Python] 백준 #2247 실질적 약수 - Gold 5 문제 링크https://www.acmicpc.net/problem/2247문제두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 모든 자연수 N은 1과 자기 자신(N)을 약수로 갖게 된다.실질적 약수(actual divisor)라는 것이 있다. 자연수 N의 약수들 중에서 1과 자기 자신(N)을 제외한 약수를 실질적 약수라고 한다. 따라서 6의 실질적 약수는 2, 3이며, 13의 실질적 약수는 없다.SOD(Sum Of Divisor)라는 함수를 정의하자. SOD(n)은 정수 n의 모든 실질적 약수의 합을 가리킨다. 따라서 SOD(6) = 5이며, SOD(13) = 0이다. 한편, CSOD(Cumulative SOD)라는 함수도 정의해 볼 수 있다. CSOD(n)은 SO.. 이전 1 다음
