gcd는 순서가 상관없기에 현재원소를 뽑는경우와 뽑지 않는경우를 생각하면서

결국 끝에 도달했을때 여태까지 뽑은 원소들의 gcd가 1인지를 판단하면서 

재귀로 풀어봤는데 wa를 받았습니다. 어느부분이 잘못 됬는지 잘 모르겠습니다. ㅠㅠ

zych1751   3달 전

dp 배열을 [101][100001] 로 고쳐주세요

댓글을 작성하려면 로그인해야 합니다.