Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
๐ ๋ฌธ์ ๋งํฌ
ํ๋ก๊ทธ๋๋จธ์ค ์๊ณ ๋ฆฌ์ฆ ๊ณ ๋์ Kit - ์ด๋ถํ์ "์ง๊ฒ๋ค๋ฆฌ"
โ๏ธ ์์๋ ์๊ฐ
1์๊ฐ
โจ ์๋ ์ฝ๋
์ง์ PR์์ ์ด์ง ํ์ ๋ฌธ์ ๋ฅผ ํ์๋๋ฐ, ๊ทธ ๋ ํ๋ก๊ทธ๋๋จธ์ค ๊ณ ๋์ Kit์์ ์ด๋ถํ์ ์นดํ ๊ณ ๋ฆฌ ๋ฌธ์ ํ๋๋ฅผ ์ ํ์๋ ๊ธฐ์ต์ด ๋์ ์ด ๋ฌธ์ ๋ก ์ ์ ํ๋ค.
๊ทธ๋ฐ๋ฐ ์ด ์ข๊ฒ๋(?) ์ ๊ทผ ๋ฐฉ์์ด ๊ฑฐ์ ๋์ผํ๋ค. ๊ทธ๋์ ๋ณ๋์ ๋ ํผ๋ฐ์ค ์ฐธ๊ณ ์์ด ํด๊ฒฐํ ์ ์์๋ค :D
๋์ฐฉ์ง์ ๊น์ง์ ๊ฑฐ๋ฆฌ๊ฐ ์ต๋ 10์ต์ด๋ผ ์ ํ ํ์์ผ๋ก๋ ํด๊ฒฐํ ์ ์๋ค. ์ฆ ์ด์ง ํ์์ ์ ์ฉํด์ผ ํ๋๋ฐ, ์ง๋๋ฒ๊ณผ ๋น์ทํ ์ ๊ทผ๋ฒ์ ์ ์ฉํ๋ค.
distance์ ํํ(low)์ 1, ์ํ์ distance(high)๋ก ์ค์ ํ๋ค. ์ด ๋ฒ์ ์ฌ์ด์ ์๋ ๊ฐ์ ๊ฐ์ง๊ณ ์ถ์ ์ ํ๋๋ฐ, ์ฌ๊ธฐ์ ์ถ์ ๊ฑฐ๋ฆฌ๊ฐ์ "๋ชจ๋ ๋์ ์ต์ํ ์ด ๊ฑฐ๋ฆฌ๋งํผ ๋จ์ด์ ธ์๋ค"๋ก ๊ฐ์ฃผํ๋ค.
์ฒซ ๋ฒ์งธ ์์๋ฅผ ๋ค์ด๋ณด์: [2, 14, 11, 21, 17], distance=25.
๊ทธ๋ฌ๋ฉด ํ์์ ๋ค์๊ณผ ๊ฐ์ด ์งํํ๋ค.
๋ ๋ฒ์งธ ์ถ์ธก๊ฐ์ (1 + 12) / 2 = 6์ด๋ค. ์์ ๊ฐ์ ๊ณผ์ ์ผ๋ก ์ํ์ด ๊ฐ์ํ๋ค.
์ธ ๋ฒ์งธ ์ถ์ธก๊ฐ์ (1 + 5) / 2 = 3์ด๋ค.
...
์ด๋ฐ ์์ผ๋ก ํํ์ด ์ฆ๊ฐํ ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ฒ์ด๋ฏ๋ก ๊ฐ์ ๊ธฐ๋กํ๋ค.
์ฐธ๊ณ ๋ก ์ ํํ n๊ฐ๊ฐ ์๋๋ผ n๊ฐ ์ดํ์ผ ๋ ๊ฐ์ ๊ฐฑ์ ํ๋๋ผ๋ ๊ด์ฐฎ์ ์ด์ ๋ ํ์์ผ๋ก ๊ฐ์ ์ฐพ๋ ๊ณผ์ ์์ ๊ฒฐ๊ตญ
Count == n
์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ง๋ง์ผ๋ก ์ ์ฅ๋๊ธฐ ๋๋ฌธ์ด๋ค.์ถ๊ฐ๋ก, ์ํ์ด ์ฆ๊ฐํ ๋๋ง๋ค ๊ฐ์ ๊ธฐ๋กํ๊ธฐ ๋๋ฌธ์ Answer์๋ ์ด์ ๋ณด๋ค ํฐ ๊ฐ๋ง ๊ธฐ๋ก๋๊ธฐ ๋๋ฌธ์ ๋ณ๋๋ก max๋ก ์ง์ ํ์ง ์์๋ ๊ด์ฐฎ๋ค.
๐ ์๋กญ๊ฒ ์๊ฒ๋ ๋ด์ฉ
์ด์ง ์ ๋งคํ ๋ถ๋ถ์ด ์์ด์ ์ง๋ฌธ ๊ฒ์ํ์ ํ์ธํด๋ณด๋ ์ด๋ฏธ ์ง๋ฌธ ๋จ๊ธฐ์ ๋ถ์ด ์์ด ์ด ๊ธ์ ํ์ธํ์๋ค.