MapleStory Cookie With Halo

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

[Java/Algorithm]์ˆœ์„œ๋„ flowchart

Data Data Process Predenfined process Decision Loop limit Line Terminator๋ฐ˜๋ณต ๊ตฌ์กฐrepetition๋ฃจํ”„ Loop ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.  ์ด ๋•Œ while๋ฌธ์€ ์‹คํ–‰ ์ „์— ๋ฐ˜๋ณต์„ ๊ณ„์†ํ•  ์ง€ ํŒ๋‹จํ•˜๋Š” ๊ฑธ '์‚ฌ์ „ ํŒ๋‹จ ๋ฐ˜๋ณต ๊ตฌ์กฐ' ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.์—ฐ์Šต๋ฌธ์ œ ํ’€์–ด๋ณด๊ธฐ๋ฌธ์ œ : 1๋ถ€ํ„ฐ 10๊นŒ์ง€์˜ ํ•ฉ์€ (1 + 10) * 5์™€ ๊ฐ™์€ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฐ€์šฐ์Šค์˜ ๋ง์…ˆ์ด๋ผ๋Š” ๋ฐฉ๋ฒ•์„ ์ด์šฉํ•˜์—ฌ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ์ •์ˆ˜ ํ•ฉ์„ ๊ตฌํ•˜์‹œ์˜ค. 1 ~ 10๊นŒ์ง€์˜ ํ•ฉ์„ ๊ตฌํ•  ๊ฒฝ์šฐ1 + 10 = 112 + 9 =  11...5 + 6 = 11๋ชจ๋‘ 11์ด๋ฏ€๋กœ ์ด๋ฅผ 5๋ฒˆ๋งŒ ๊ณฑํ•˜๋ฉด ์ •๋‹ต์ด๋‹ค.์ง์ˆ˜์ผ ๊ฒฝ์šฐ(n%2๊ฐ€ 0)์—๋Š” n/2๋งŒ ๊ณฑํ•ด์ฃผ๋ฉด๋˜๊ณ ํ™€์ˆ˜์ผ ๊ฒฝ์šฐ์— (n-1) /2๋ฅผ ๊ณฑํ•œ ํ›„ (์ฒ˜์Œ๊ฐ’๊ณผ ์ค‘์•™๊ฐ’)..

[Java/Alorithm]์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?

์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€? ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋ช…ํ™•ํ•˜๊ฒŒ ์ •์˜๋œ ์ˆœ์„œ๋กœ ์ด๋ฃจ์–ด์ง„ ๊ทœ์น™์˜ ์ง‘ํ•ฉ. ๋ณ€์ˆ˜์˜ ๊ฐ’์— ๋”ฐ๋ผ ๊ฒฐ๊ณผ๊ฐ€ ํ‹€๋ฆฌ๊ธฐ๋„ ํ•œ๋‹ค๋ฉด ์˜ฌ๋ฐ”๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์•„๋‹™๋‹ˆ๋‹ค.  ์ˆœ์ฐจ์  ๊ตฌ์กฐconcatenation  max์— a๊ฐ’์„ ๋„ฃ๋Š”๋‹ค.b ๊ฐ’์ด max๋ณด๋‹ค ํฌ๋ฉด max์— b๊ฐ’์„ ๋„ฃ๋Š”๋‹ค.c ๊ฐ’์ด max๋ณด๋‹ค ํฌ๋ฉด max์— c๊ฐ’์„ ๋„ฃ๋Š”๋‹ค. โ€ป ์ˆœ์„œ๋Œ€๋กœ ๋ฌธ์žฅ process๊ฐ€ ์‹คํ–‰๋˜๋Š” ๊ตฌ์กฐ๋ฌธ์žฅ process → ๋ฌธ์žฅ process → ๋ฌธ์žฅ process  ์„ ํƒ ๊ตฌ์กฐselection int max = a;์ด๋ ‡๊ฒŒ ๋ณ€์ˆ˜ int max์— a๊ฐ’์„ ๋„ฃ๋Š” ๊ฒƒ์€ ๋‹จ์ˆœ ๋Œ€์ž…์ž…๋‹ˆ๋‹ค. if (์‹) → ๊ฒฐ๊ณผ๋„์ถœํ•˜์ง€๋งŒ ์ œ์–ด๋ฌธ if()๋ฅผ ์‚ฌ์šฉํ–ˆ์„ ๊ฒฝ์šฐ, ์‹์˜ ๊ฒฐ๊ณผ์— ๋”ฐ๋ผ ํ๋ฆ„์ด ๋ฐ”๋€Œ๋Š” ๊ฑธ ์„ ํƒ๊ตฌ์กฐ ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.  ์ด ๊ณผ์ •์„ ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๊ฒŒ ์ˆœ์„œ๋„flowchart..

์ด ์นดํ…Œ๊ณ ๋ฆฌ๋Š” ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ •๋ฆฌํ•˜์˜€์Šต๋‹ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๋ณด๋ฉด์ •๋‹ต์€ ๋งž์•„๋„ ํ’€์ด๋ฐฉ์‹์ด ํ‹€๋ ธ๋‹ค๊ณ  ์ƒ๊ฐ๋  ๋•Œ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ‘ผ ํ›„์— ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด ํ‘ผ ๊ฑธ ๋ณด๋ฉด ๊ทธ๊ฑธ ๊นจ๋‹ซ๊ฒŒ ๋˜์ฃ .๊ทธ๋ž˜์„œ ์ „์— ์‚ฌ๋‘์—ˆ๋˜ ์ฑ…์„ ์ •๋ฆฌํ•˜๋ฉด์„œ ๊ณต๋ถ€ํ•˜๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค.์ œ ๊ฑด ๊ฐœ์ •ํŒ์ด ์•„๋‹ˆ๋ผ ๋นจ๊ฐ„์ƒ‰์ธ๋ฐ ๊ฐœ์ •ํŒ์€ ์ฃผํ™ฉ์ƒ‰์ด๋„ค์š” ํ•˜ํ•˜

๋ฐ˜์‘ํ˜•