๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กํ (2)

JUINTINATION

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ์Šคํƒ/ํ(๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด, ๊ธฐ๋Šฅ๊ฐœ๋ฐœ, ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ, ํ”„๋กœ์„ธ์Šค, ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ, ์ฃผ์‹๊ฐ€๊ฒฉ)

1๋ฒˆ ๋ฌธ์ œ: ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ดhttps://school.programmers.co.kr/learn/courses/30/lessons/12906 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ง„ ์ •์ˆ˜ ๋ฐฐ์—ด arr์—์„œ ์›์†Œ๋“ค์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•œ ์ƒํƒœ๋กœ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•œ ํ›„ ๋‚จ์€ ์ˆ˜๋“ค์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด,arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์„ return ํ•œ๋‹ค.arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์„ return ํ•œ๋‹ค.์ ‘๊ทผ์Šคํƒ..

ํ(Queue)

ํ๋ž€?Queue : (๋ฌด์—‡์„ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‚ฌ๋žŒ ์ž๋™์ฐจ ๋“ฑ์˜) ์ค„ (์ถœ์ฒ˜ : ๋„ค์ด๋ฒ„ ์˜์–ด์‚ฌ์ „)์„ ์ž…์„ ์ถœ(FIFO : First in First out)์˜ ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ๋‚˜์ค‘์— ์ง‘์–ด๋„ฃ์€ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ๋‚˜์˜ค๋Š” ์Šคํƒ๊ณผ๋Š” ๋ฐ˜๋Œ€๋˜๋Š” ๊ฐœ๋…์ด๋‹ค.ํ์˜ ์ข…๋ฅ˜์„ ํ˜• ํ๋ฐฐ์—ด๋กœ ํ๋ฅผ ๊ตฌํ˜„ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํฌ๊ธฐ๊ฐ€ ์ œํ•œ๋˜์–ด ์žˆ๋‹ค.์—ฐ์‚ฐ์„ ๋ฐ˜๋ณตํ•œ ๋’ค์— rear๊ฐ€ ๋ฐฐ์—ด์˜ ๋งˆ์ง€๋ง‰๊นŒ์ง€ ๊ฐ”์„ ๋•Œ ์‹ค์ œ๋กœ๋Š” ์•ž์— ๊ณต๊ฐ„์ด ๋‚จ์•„์žˆ์ง€๋งŒ ์‚ฝ์ž… ์—ฐ์‚ฐ์„ ์‹คํ–‰ํ–ˆ์„ ๋•Œ ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค.์›ํ˜•ํ์œ„์—์„œ ์„ค๋ช…ํ•œ ์„ ํ˜• ํ์˜ ๋ฌธ์ œ์ (์˜ค๋ฒ„ํ”Œ๋กœ์šฐ๊ฐ€ ๋ฐœ์ƒ)์„ ๋ณด์™„ํ•œ ํ์ด๋‹ค.rear๊ฐ€ ๋ฐฐ์—ด์˜ ๋งˆ์ง€๋ง‰๊นŒ์ง€ ๊ฐ”์„ ๋•Œ ์‚ฝ์ž… ์—ฐ์‚ฐ์„ ์‹คํ–‰ํ•˜๋ฉด ๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ๋งจ ์•ž์— ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฝ์ž…ํ•ด ์›ํ˜•์œผ๋กœ ์—ฐ๊ฒฐํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค.๊ณต๋ฐฑ์ƒํƒœ์™€ ํฌํ™”์ƒํƒœ๋ฅผ ๊ตฌ๋ณ„ํ•˜๊ธฐ ์œ„ํ•˜์—ฌ ..