๐Ÿ“ algorithm

JAVA | [๋ฐฑ์ค€] ๋ฌธ์ œ ํ’€์ด ์‹œ์ž‘

c0zi 2023. 6. 6. 22:14

๐Ÿ“Œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ๊ฒฝํ—˜


๋‚˜์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด ๊ฒฝํ—˜์€, python C ๊ทธ๋ฆฌ๊ณ  JAVA๊นŒ์ง€ ๋Œ€ํ•™๊ต ๊ต์–‘ ์ˆ˜์—…์œผ๋กœ ์ž ๊น์”ฉ ๋˜๋Š” ๋…ํ•™์œผ๋กœ ๊ฒจ์šฐ ์•Œ์•„๊ฐ€๊ณ  ์žˆ๋Š” ๋‹จ๊ณ„๋ผ ๊ฐ ์–ธ์–ด๋“ค์˜ ๋ฌธ๋ฒ•๋งŒ ์•Œ์ง€ ๋ฌธํ’€์€ ํ•ด๋ณธ ๊ฒฝํ—˜์ด ๊ฑฐ์˜ ์—†๋‹ค. ์ด ์ค‘์— python์€ ์นดํ…Œ์ผ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•ด ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์•„์ฃผ ์กฐ๊ธˆ ํ–ˆ์—ˆ๋‹ค.

 

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

 

๊ทธ๋ž˜๋„ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ์ž๋ฐ” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ’€๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. ๋ฐฑ์ค€์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์•˜๋˜ ์ด์œ ๋Š”, ๋ญ”๊ฐ€ python์œผ๋กœ ์ฝ”๋”ฉ์— ์ž…๋ฌธํ•œ ๋‚˜๊ฐ™์€ ์ฝ”๋ฆฐ์ด์—๊ฒŒ ์ž๋ฐ”์˜ ์ž…์ถœ๋ ฅ ํ•จ์ˆ˜๋“ค์€ ํŒŒ์ด์ฌ input์— ๋น„ํ•ด ๋ณต์žกํ•ด๋ณด์˜€๋Š”๋ฐ ๋ฐฑ์ค€์€ ์ž…์ถœ๋ ฅ์„ ํ†ตํ•œ ๋ฌธ์ œ ํ•ด๊ฒฐ์ด์—ˆ๊ณ  ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” return์„ ํ†ตํ•ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฉด ๋˜์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์ฒ˜์Œ ์•„์ฃผ์•„์ฃผ ์‰ฌ์šด ๋ฐฑ์ค€ ๋ฌธ์ œ๋ฅผ ์ž๋ฐ”๋กœ ํ’€์–ด๋ณด๋ ค๋‹ค๊ฐ€ ํŒŒ์ด์ฌ์ด๋ž‘ ์ž๊พธ ํ—ท๊ฐˆ๋ฆฌ๊ณ , ์ž…์ถœ๋ ฅ ํ•จ์ˆ˜๋„ ์ ์‘์ด ์•ˆ๋ผ์„œ ๊ฒฐ๊ตญ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ์ฒœ์ฒœํžˆ ์—ฐ์Šตํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค.

 

๐Ÿšง ๋ฐฑ์ค€์˜ ํ•„์š”์„ฑ์„ ๋А๋‚€ ๊ณ„๊ธฐ


๊ทธ๋Ÿฌ๋˜ ์ค‘ ๋ฐฑ์ค€์ด ํ•„์š”ํ•˜๋‹ค๋Š” ๊ฑธ ๊ฒฐ์ •์ ์œผ๋กœ ๋А๋‚€ ๊ณ„๊ธฐ๊ฐ€ ์žˆ๋Š”๋ฐ, ๋‚˜๋Š” ์กธ์—…ํ•˜๊ณ  SSAFY๋ฅผ ๊ผญ ๋“ค์–ด๊ฐ€๊ณ  ์‹ถ์–ด ํ‰์†Œ์—๋„ ์ž์ฃผ SSAFY ํ•ฉ๊ฒฉ์ƒ๋“ค์˜ ํ›„๊ธฐ๋ฅผ ์ฐพ์•„๋ณธ๋‹ค. ๊ทธ ์ค‘์— SSAFY๋ฅผ ํ•˜๊ณ  ๊ณ„์‹  ๋ถ„์˜ ๋ธ”๋กœ๊ทธ์—์„œ ์Šคํ„ฐ๋”” ํŒ€์›๋ถ„๋“ค๊ณผ ๋ฐฑ์ค€ ํ‹ฐ์–ด๋ฅผ ๊ฐ™์ด ์˜ฌ๋ฆฌ๊ณ  ์žˆ๋‹ค๋Š” ๊ธ€์„ ๋ณด์•˜๋‹ค. 

 

ํ‹ฐ์–ด ...?

 

๋ญ”๊ฐ€ ๊ฒŒ์ž„ ์‹œ์Šคํ…œ๊ฐ™๊ณ  ํ‹ฐ์–ด๋กœ ๋“ฑ๊ธ‰์ด ์žˆ๋Š” ๊ฑฐ๋ผ๋ฉด ๋‚˜๋„ ๊ทธ ๋“ฑ๊ธ‰์„ ์˜ฌ๋ฆฌ๊ณ  ์‹ถ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๋„ˆ๋ฌด ๋‹จ์ˆœ ๋ฌด์‹ํ•œ ๊ฒƒ ๊ฐ™์ง€๋งŒ ใ…Žใ…Ž ๊ทธ๋ž˜์„œ ์ดํ‹€์ „๋ถ€ํ„ฐ ๋ฐฑ์ค€์œผ๋กœ ๋ฌธ์ œ ํ’€์ด์— ๋„์ „ํ–ˆ๋‹ค !

 

๐Ÿฅ‰ ๋ธŒ๋ก ์ฆˆ 5 ...


์‹œ์ž‘ํ•œ์ง€ ์ดํ‹€๋œ ๋‚˜์˜ ๋ฐฑ์ค€ ํ‹ฐ์–ด

๊ธฐ๋Œ€์™€ ๋‹ฌ๋ฆฌ ์‹œ์ž‘์€ ์•„์ฃผ ์กฐ์ดํ•œ ๋ธŒ๋ก ์ฆˆ 5์ด์ง€๋งŒ, ๋ชฉํ‘œ๊ฐ€ ์ƒ๊ฒผ๋‹ค ! 2ํ•™๊ธฐ ๊ฐœ๊ฐ•์ „๊นŒ์ง€ ๊ณจ๋“œ ์ฐ๊ธฐ 

 

๋„ˆ๋ฌด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ดˆ๋ณด๋ผ ๊ณจ๋“œ๊ฐ€ ์–ด๋А ์ •๋„ ๋ฌธ์ œ์ผ์ง€๋Š” ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ, ๊ทธ๋ž˜๋„ ๊ณจ๋“œ๋ฅผ ๋ชฉํ‘œ๋กœ ๊พธ์ค€ํžˆ ํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค.

 

์‚ฌ์‹ค ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋กœ ๋ฌธ์ œ ํ’€ ๋•Œ๋„ ์„ฑ๊ณตํ–ˆ์„ ๋•Œ์˜ ๋ณด๋žŒ์€ ์žˆ์ง€๋งŒ ์ •ํ™•ํžˆ ๋‚ด ์‹ค๋ ฅ์ด๋‚˜ ํ•ด๊ฒฐํ•œ ๋ฌธ์ œ ๋“ฑ์„ ๋ณด๊ธฐ ์ข‹๊ฒŒ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ๊ฐ€ ์—†์–ด ์‹œ๊ฐ„ ๋‚  ๋•Œ ํ•œ๋ฒˆ์”ฉ ๋“ค์–ด๊ฐ€ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋Š” ์ •๋„์˜€๋Š”๋ฐ ์ด์ œ ๋ชฉํ‘œ๊ฐ€ ์ƒ๊ฒผ์œผ๋‹ˆ๊นŒ ๋” ์—ด์‹ฌํžˆ ํ•ด์•ผ๊ฒ ๋‹ค๊ณ  ๋А๊ผˆ๋‹ค.