MapleStory Cookie With Halo

๐Ÿ•ธ 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์˜์—ญ)์„ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋‹ค.

 

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

 

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

 

๋ฐ˜์‘ํ˜•