최대공약수 썸네일형 리스트형 [프로그래머스] 숫자 카드 나누기 / 자바(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 두 배열의 수들을 중, 한쪽은 모두 나눌 수 있고, 한쪽은 모두 나눌 수 없는 값을 구하는 문제입니다. 한쪽을 모두 나눌 수 있다는 점에서 공약수를 생각했고 그중 가장 큰 양의 정수이므로 최대 공약수를 통해 해결한다는 방향성을 찾았습니다. 1. 각 배열의 최대공약수 구하기 공약수를 구하는 방식으로는 유클리드 호제법을 사용했습니다. 시간복잡도가 O(logN)이므로 긴 범위(500,000.. 더보기 이전 1 다음
