리뷰 시간초과 모든 수를 각각 비교해 최대공약수(간격)를 계산한 뒤, 모든 가로수 값을 HashSet에 저장해 중복을 확인했다. 시간초과 문제를 해결하기 위해 유클리드 호제법으로 최대공약수를 구하고, 추가한 가로수는 HashSet에 저장하지 않고 count++ 연산으로 체크했다. 더보기 두 부분 다 수정해야 한다. HashSet을 삭제해도 모든 수를 반복문 돌려서 최대공약수를 구하면 시간초과가 뜨고, 유클리드호제법을 사용해 최대공약수를 구하더라도 HashSet으로 개수를 카운트하면 메모리 초과가 뜬다. 공부한 것 여러수의 최대공약수 - 유클리드호제법 먼저 두 수를 골라 최대공약수를 구한다. 그 값(최대공약수)과 남은 수 중 하나의 최대공약수를 구한다. 위 과정을 반복한다. 두수의 최대공약수 - 유클리드호..