LeetCode 3. Longest Substring Without Repeating Characters
์ฃผ์ด์ง ๋ฌธ์์ด์์ ๋ฌธ์๊ฐ ๋ฐ๋ณต๋์ง ์๋ ๊ฐ์ฅ ๊ธด ์๋ธ(sub) ๋ฌธ์์ด ์ฐพ๊ธฐ
์ฃผ์ด์ง ๋ฌธ์์ด์์ ๋ฌธ์๊ฐ ๋ฐ๋ณต๋์ง ์๋ ๊ฐ์ฅ ๊ธด ์๋ธ(sub) ๋ฌธ์์ด ์ฐพ๊ธฐ
๊ฐ๋น์ง ์ปฌ๋ ์ ์ ์ด์ด์ ์๋ฐ ๋ ํผ๋ฐ์ค์ ๊ฐ์ฒด ์ฐธ์กฐ์ ๋ํด์ ์์๋ณด์.
ํ ์คํธ๋ ์คํ๋ง์ ํ์ตํ๊ธฐ ์ํ ๊ฐ์ฅ ํจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ ์ค ํ๋๋ค.
๋์ด์ ์ฌ์ฉ๋์ง ์๋ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋ปํ๋ ๊ฐ๋น์ง(Garbage)์ ์ด๋ฅผ ์ฒญ์ํ๋ ๊ฐ๋น์ง ์ปฌ๋ ์ (Garbage Collection)์ ๋ํด์ ์์๋ณด์.
ํจ์ํ ํ๋ก๊ทธ๋๋ฐ๊ณผ ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ