user-img
์ตœ์†Œ๊ฐ’ ์ฐพ๊ธฐ 1
thumbnail
[๋ฐฑ์ค€] 11003 ์ตœ์†Œ๊ฐ’ ์ฐพ๊ธฐ java ํ’€์ด (๊ทธ๋ฆผ์œผ๋กœ ์‰ฌ์šด ์„ค๋ช… ^^)
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ์—์„œ ๋” ๋‚˜์•„๊ฐ€์„œ, ์œˆ๋„์šฐ ๊ตฌ๊ฐ„์•ˆ์— ์ตœ์†Œ๊ฐ’์„ ๋งค๋ฒˆ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: Sliding Window, Data Structure (Deque)ํŒŒ์ด์ฌ์—์„œ๋Š” ์ถ”๊ฐ€์‹œ๊ฐ„์ด ์ฃผ์–ด์ค˜์„œ ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์ด์šฉํ•ด๋„ ํ’€๋ฆฌ์ง€๋งŒ, Java์—์„œ๋Š” ํ’€๋ฆฌ์ง€ ์•Š๋Š”๋‹ค. ์™œ ์šฐ์„ ์ˆœ์œ„ ํ๋กœ๋Š” ์•ˆ๋˜๋Š”์ง€์— ๋Œ€ํ•ด 4๋ฒˆ ํ•ญ๋ชฉ์—์„œ ์„ค๋ช…ํ•˜๊ฒ ๋‹ค.(1) ์ „์ฒด ์ ‘๊ทผ ๋ฐฉ์‹ArrayDeque๋กœ ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ๋ฅผ ๊ตฌํ˜„ํ•œ๋‹ค.(ํ•ด๋‹น deque๋Š” ํ˜„์žฌ ๊ตฌ๊ฐ„์ธ ๊ฐ’๋“ค๋งŒ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ, ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๊ฐ’์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•œ๋‹ค. (front = ์ตœ์†Œ๊ฐ’))์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ์›€์ง์ธ๋‹ค.๊ตฌ๊ฐ„์— ์‹ ๊ทœ๋กœ ์ถ”๊ฐ€๋  ๊ฐ’์„ A๋ผ๊ณ  ์ณค์„ ๋•Œ, A์™€ deque์˜ rear(๊ผฌ๋ฆฌ)๋ฅผ ๋น„๊ตํ•œ๋‹คrear > A:..
2024.12.21
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด