Commite3c1c19

authored

Update 3.cpp

1 parenta64f088 commite3c1c19Copy full SHA for e3c1c19

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,12 +18,12 @@ int main() {`
`18`	`18`	`// 이진 탐색 수행을 위해 정렬 수행`
`19`	`19`	`sort(arr.begin(), arr.end());`
`20`	`20`
`21`		`-int start =arr[1] - arr[0];//집의 좌표 중에 가장 작은 값`
`22`		`-int end = arr[n -1] - arr[0];//집의 좌표 값 중에서 가장 큰 값`
	`21`	`+int start =1;//가능한 최소 거리 차이(min gap)`
	`22`	`+int end = arr[n -1] - arr[0];//가능한 최대 거리 차이(max gap)`
`23`	`23`	`int result =0;`
`24`	`24`
`25`	`25`	`while (start <= end) {`
`26`		`-// mid는 가장 인접한 두 공유기 사이의 거리(Gap)을 의미`
	`26`	`+// mid는 가장 인접한 두 공유기 사이의 거리(gap)을 의미`
`27`	`27`	`int mid = (start + end) /2;`
`28`	`28`	`// 첫째 집에는 무조건 공유기를 설치한다고 가정`
`29`	`29`	`int value = arr[0];`

Comments

(0)