https://www.acmicpc.net/problem/1750 1750번: 서로소의 개수 가능한 경우의 수는 (2,3), (4,3), (2,4,3)이다. www.acmicpc.net 바텀업 2차원 디피로 풀 수 있는 문제이다. 주어진 수열을 처리하기 쉽게 정렬해준뒤 (이때, 중복을 생각하지 않아도 된다고 생각하면 안된다 수열 S = {2,2,3},이라고할때, {2,3}이 0번째 인덱스의 2와 1번째 인덱스의 2를 사용하는 2가지 경우가 나올 수 있기 때문이다. (같은 수더라도 고른 위치에 따라 경우가 다르다)) 2차원 테이블 dp[i][j] = i번째 인덱스까지 보고있을 때, 최대공약수가 j인 것의 총 개수 v = 수의 리스트 1) dp[i][v[i]]=1; for (int j = 1; j n; ve..