rkdr055   2년 전

각 숫자들을 리스트에 넣고 인접한 두 숫자들의 차의 gcd를 구하였습니다.

그 gcd들을 다시 리스트에 넣고 인접한 두 숫자들의 gcd를 구하였습니다.(갯수가 점점 줄어듭니다.)

계속 반복문을 돌려서 최종 gcd의 약수를 출력하는게 답이라고 생각하였습니다.

최종 gcd 값의 약수도 최대한 반복문이 적게 하여서 구하였고

프로그램을 돌리면 입력 즉시 답이 나오는데 왜 자꾸 시간초과가 뜨는걸까요?

chogahui05   2년 전

이 TC에 대해서 답이 안 나오네요.

rkdr055   2년 전

와 진짜 오름차순 문제였네요

입력한 숫자들 오름차순 정렬해서 했더니 바로 해결됐습니다.

감사합니다

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