142521 [백준, Java] 14252번, 공약수열(정수론) 문제 링크 14252번: 공약수열 서로 다른 양의 정수로 이루어진 크기가 N인 집합 A가 주어진다. 영선이는 집합에 새로운 양의 정수를 추가하려고 한다. 이때, 집합에 있는 수를 정렬한 결과에서 인접한 두 수의 공약수가 1을 넘 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 서로 다른 양의 정수을 가진 크기 N의 집합 A가 주어집니다. 2. 집합에 있는 수를 정렬했을 때 인접한 두 수의 최대 공약수가 1이 넘으면 안됩니다. 3. 추.. 2023. 10. 22. 이전 1 다음