๐Ÿ•ธ Algorithm/๐Ÿ•ธ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

[Java/Algorithm](๊ธฐ๋ณธ)๋ฐฐ์—ด ์—ญ์ˆœ์ •๋ ฌ

๋‰ด์ด NUEY 2024. 8. 25. 20:45
๋ฐ˜์‘ํ˜•

 

๊ธฐ๋ณธ ๋ฐฐ์—ด ์—ญ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ธฐ

์ถœ๋ ฅ๊ฒฐ๊ณผ

  • ArrayList์ผ ๊ฒฝ์šฐ์—๋Š” .reverse()๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋˜์ง€๋งŒ
  • ๊ธฐ๋ณธ ๋ฐฐ์—ด์ผ ๊ฒฝ์šฐ์—๋Š” ๋ฐฐ์—ด๊ธธ์ด / 2 ๋งŒํผ๋งŒ
  • ์˜ˆ๋ฅผ ๋“ค์–ด ๊ธธ์ด๊ฐ€ 5์ผ ๊ฒฝ์šฐ
    arr[0] ↔ arr[4]
    arr[1] ↔ arr[3]
  • ์ด๋Ÿฐ ์‹์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด ์—ญ์ˆœ์œผ๋กœ ์ •๋ ฌ๋ฉ๋‹ˆ๋‹ค.
  • ๊ธธ์ด๊ฐ€ ํ™€์ˆ˜์ผ ๊ฒฝ์šฐ ์ค‘์•™๊ฐ’์€ ๊ทธ๋Œ€๋กœ ์žˆ์œผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ฑ…์— ๋‚˜์˜จ๋Œ€๋กœ ์ž…๋ ฅ๊ฐ’ ์ œ์™ธ ๊ฑฐ์˜ ๋™์ผํ•˜๊ฒŒ ํ•ด๋ณธ ์ฝ”๋“œ. ํด๋ฆฐ์ฝ”๋“œ๋Œ€๋กœ ๊น”๋”ํ•˜๋‹ค.


๋ฐฐ์—ด ์š”์†Œ์˜ ํ•ฉ๊ณ„ ๊ตฌํ•˜๊ธฐ

์ถœ๋ ฅ๊ฒฐ๊ณผ

๋ฌธ์ œ ์ž์ฒด๋Š” ๊ฐ„๋‹จํ•˜๋‹ค.
์—ฌ๊ธฐ์„œ ํŠน์ง•์ ์ธ ๊ฑด ๋ฐฐ์—ด ์š”์†Œ๋ฅผ ๋”ํ•˜๋Š”insertArrElement()ํ•จ์ˆ˜์—์„œ
void.์ฆ‰ return๊ฐ’์ด ์—†๋Š”๋ฐ๋„ main()ํ•จ์ˆ˜์—์„œ ๋ฐฐ์—ด์š”์†Œ๊ฐ€ ์ฑ„์›Œ์ง„ ๊ฒƒ์„ ํ™•์ธ ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์ด๋‹ค.

๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐฐ์—ด. ์ฐธ์กฐ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค๋Š” ์ 

์ฐธ์กฐ๋ณ€์ˆ˜๋ฅผ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋„˜๊ฒจ์ฃผ๋ฉด
ํ•ด๋‹น ํ•จ์ˆ˜๋Š” ์ฐธ์กฐ๋ณ€์ˆ˜์˜ ์‹ค์ œ ๋ฉ”๋ชจ๋ฆฌ ๊ฐ’(heap์˜์—ญ)์„ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋‹ค.

๊ธฐ๋ณธ ๋ณ€์ˆ˜๋ฅผ ๋น„์Šทํ•˜๊ฒŒ ์ด์šฉํ•ด๋ดค์ž

 

๊ฐ’์€ ๋ณ€ํ•˜์ง€ ์•Š๋Š”๋‹ค.

 

๋ฐ˜์‘ํ˜•