πŸ’‘λ¬Έμ œ 뢄석 μš”μ•½

μ‹œκ°„ μ œν•œ λ©”λͺ¨λ¦¬ μ œν•œ
2초 128MB

ν”„λ¦°ν„°κΈ°μ˜ 원리 = 큐와 동일 β†’ FIFO(μ„ μž…μ„ μΆœ)

  1. 큐에 λ¬Έμ„œλ“€μ΄ λ“€μ–΄κ°€ 있음 w/ μ€‘μš”λ„

  2. μ΄λ•Œ, κ°€μž₯ μ•žμ— μžˆλŠ” λ¬Έμ„œμ˜ μ€‘μš”λ„λ³΄λ‹€ 높은 λ¬Έμ„œκ°€ ν•˜λ‚˜λΌλ„ μžˆλ‹€λ©΄,

    이 λ¬Έμ„œλ₯Ό 큐의 κ°€μž₯ 뒀에 λ„£κΈ°

β‡’ μœ„ 쑰건을 λ”°λΌμ„œ μ€‘μš”λ„ 순으둜 λ¬Έμ„œ μΈμ‡„ν•˜κΈ°

<aside> πŸ”– 예λ₯Ό λ“€μ–΄,

큐에 4개의 λ¬Έμ„œ (A, B, C, D) w/ μ€‘μš”λ„ = (2 1 4 3)

β‡’ 인쇄 μˆœμ„œ - C β†’ D β†’ A β†’ B

</aside>

μž…λ ₯

첫 쀄 : ν…ŒμŠ€νŠΈμΌ€μ΄μŠ€ 수

ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€

λ‘˜μ§Έ 쀄 ~ (N * 2개)

각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” 두 μ€„λ‘œ 이루어짐

좜λ ₯

각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄ λ¬Έμ„œκ°€ μΈμ‡„λ˜λŠ” μˆœμ„œ