๋ฐ์ํ
๊ธฐ๋ณธ ๋ฐฐ์ด ์ญ์์ผ๋ก ์ ๋ ฌํ๊ธฐ
- ArrayList์ผ ๊ฒฝ์ฐ์๋ .reverse()๋ฅผ ์ฌ์ฉํ๋ฉด ๋์ง๋ง
- ๊ธฐ๋ณธ ๋ฐฐ์ด์ผ ๊ฒฝ์ฐ์๋ ๋ฐฐ์ด๊ธธ์ด / 2 ๋งํผ๋ง
- ์๋ฅผ ๋ค์ด ๊ธธ์ด๊ฐ 5์ผ ๊ฒฝ์ฐ
arr[0] ↔ arr[4]
arr[1] ↔ arr[3] - ์ด๋ฐ ์์ผ๋ก ๋ฐ๊ฟ์ฃผ๋ฉด ์ญ์์ผ๋ก ์ ๋ ฌ๋ฉ๋๋ค.
- ๊ธธ์ด๊ฐ ํ์์ผ ๊ฒฝ์ฐ ์ค์๊ฐ์ ๊ทธ๋๋ก ์์ผ๋ฉด ๋ฉ๋๋ค.
๋ฐฐ์ด ์์์ ํฉ๊ณ ๊ตฌํ๊ธฐ
๋ฌธ์ ์์ฒด๋ ๊ฐ๋จํ๋ค.
์ฌ๊ธฐ์ ํน์ง์ ์ธ ๊ฑด ๋ฐฐ์ด ์์๋ฅผ ๋ํ๋insertArrElement()ํจ์์์
void.์ฆ return๊ฐ์ด ์๋๋ฐ๋ main()ํจ์์์ ๋ฐฐ์ด์์๊ฐ ์ฑ์์ง ๊ฒ์ ํ์ธ ํ ์ ์๋ค๋ ์ ์ด๋ค.
์ฐธ์กฐ๋ณ์๋ฅผ ๋งค๊ฐ๋ณ์๋ก ๋๊ฒจ์ฃผ๋ฉด
ํด๋น ํจ์๋ ์ฐธ์กฐ๋ณ์์ ์ค์ ๋ฉ๋ชจ๋ฆฌ ๊ฐ(heap์์ญ)์ ๋ณ๊ฒฝํ ์ ์๋ค.
๋ฐ์ํ
'๐ธ Algorithm > ๐ธ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java/Algorithm]์์์ ํฉ์ฑ์ (0) | 2024.08.31 |
---|---|
[Java/Algorithm]๊ธฐ์ (0) | 2024.08.25 |
[Java/Algorithm]์๋ฃ๊ตฌ์กฐ์ ๋์ (0) | 2024.08.23 |
[Java/Algorithm]๋จ์ถํ๊ฐ, ๋๋ชจ๋ฅด๊ฐ ๋ฒ์น, ๋ค์ค๋ฃจํ (1) | 2024.08.21 |
[Java/Algorithm]์์๋ flowchart (0) | 2024.08.20 |