Jeon Soo Min
[๋ฐฑ์ค] 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด