user-img
์ฝ”ํ…Œ 1
thumbnail
[๋ฐฑ์ค€] 1522 ๋ฌธ์ž์—ด ๊ตํ™˜ ํ’€์ด java
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ์„ค๋ช…2. ์ ‘๊ทผ ๋ฐฉ์‹KEY WORD: Sliding Window, ๋‚˜๋จธ์ง€ ์—ฐ์‚ฐ์•„์ด๋””์–ด๋ฅผ ๋– ์˜ฌ๋ฆฌ๊ธฐ๊ฐ€ ์–ด๋ ค์›Œ์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด ๋ธ”๋กœ๊ทธ์—์„œ ์•„์ด๋””์–ด ๋ถ€๋ถ„๊นŒ์ง€๋งŒ ๋ดค๋‹ค.๋‚˜๋Š” a์™€ b๋ฅผ ์ผ์ผํžˆ ๊ตํ™˜ํ•˜๋Š”๋ฐ๋งŒ ์ง‘์ค‘ํ•˜๊ณ  ์žˆ์—ˆ๋Š”๋ฐ, ์™„์ „ํžˆ ์ž˜๋ชป๋œ ์ ‘๊ทผ ๋ฐฉ์‹์ด์—ˆ๋‹ค. ๊ทธ๋Ÿฌํ•œ ๋ฐฉ์‹์œผ๋กœ ํ’€์—ˆ์„ ๋•Œ, ์ตœ์†Œ๊ฐ’์„ ์–ด๋–ป๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ์„์ง€ ๊ฐ์ด ์•ˆ์˜จ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๋ฐฉ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๋ฌธ์ž์—ด ๋‚ด์˜ a์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๊ณ , ๊ทธ ๊ฐœ์ˆ˜๋ฅผ ์šฉ๋Ÿ‰์œผ๋กœ ํ•˜๋Š” Sliding window๋ฅผ ๋งŒ๋“ ๋‹ค.๋ฌธ์ž์—ด์˜ ์ฒ˜์Œ๋ถ€ํ„ฐ, 1๋ฒˆ์—์„œ ์„ผ ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ์˜ ์šฉ๋Ÿ‰๋งŒํผ a์™€ b์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ผ๋‹ค. b์˜ ๊ฐœ์ˆ˜ == ๊ตํ™˜์ด ์ผ์–ด๋‚˜๋Š” ํšŸ์ˆ˜ ์ด๋‹ค. ํ˜„์žฌ a์˜ ๊ฐœ์ˆ˜๋งŒํผ์”ฉ ๋ฐฐ์—ด์„ ํ™•์ธํ•˜๊ณ  ์žˆ๊ณ , ๊ฑฐ๊ธฐ์„œ b์˜ ๊ฐœ์ˆ˜๋ฅผ ์ „๋ถ€ a๋กœ ๋Œ๋ฆฐ๋‹ค๋ฉด, ์—ฐ์†๋œ a์™€ ์—ฐ์†๋œ b๊ฐ€ ..
2024.07.29
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด