백준 2485번 (1) 썸네일형 리스트형 [백준] 가로수 (2485번) 코드 힌트문제의 핵심:주어진 배열의 인접한 두 원소 간의 차이를 계산하여, 이들 차이의 최대 공약수(GCD)를 구합니다.이 GCD를 사용하여 배열의 원소들 사이의 가능한 모든 값을 체크하고, 누락된 값의 수를 계산합니다.차이 배열 계산:배열의 인접한 두 수의 차이를 계산하여 새로운 배열에 저장합니다.예를 들어, 배열이 arr이라면 인접한 두 원소의 차이를 계산하여 diffArr에 저장합니다.최대 공약수(GCD) 구하기:차이 배열의 모든 요소의 GCD를 구합니다.GCD 계산에 필요한 두 매개변수를 사용하여 반복적으로 최대 공약수를 구합니다.결과 계산:GCD를 사용하여 배열의 첫 번째 원소부터 시작해 GCD만큼 증가시켜 가며, 배열의 원소와 일치하는지 확인합니다.일치하지 않는 값의 수를 카운트하여 결과를 도.. 이전 1 다음