์ธ์ ๋ฉด์ ๋ณผ์ง ๋ชจ๋ฅผ ๋๋ฅผ ์ํด ๋ฉด์ ๊ณต๋ถ๋ฅผ ํด์ฃผ๊ธฐ๋กํ๋ค.๐ ์ฃผ์ : ๋ฐ์ดํฐ๊ตฌ์กฐ(๋ฐฐ์ด)๐ป ์ฐธ๊ณ ์๋ฃ:https://gyoogle.dev/blog/computer-science/data-structure/Array.htmlhttps://www.youtube
Array read, search, insert, delete ์ค read์ ์ต์ ํ๋ ๋ฐ์ดํฐ ๊ตฌ์กฐ ํ์ ์ ํํ์ : ๋ง๊ทธ๋๋ก ์ ํ! ์ผ์๋ก ํ๋์ฉ ํ์ : ์๊ฐ๋ณต์ก๋ = O(n) ์ด์งํ์ : ์ ์ฒด ๋ฐฐ์ด ๊ธธ์ด๋ฅผ ์ ๋ฐ์ฉ ๋๋ ์ ํ์ : ์๊ฐ๋ณต์ก๋ = O(n)
Add Two NumbersLinked List์ฐ๊ฒฐ ๋ฆฌ์คํธ(Linked List): ๊ฐ ์์๊ฐ ๋ ธ๋๋ก ๊ตฌ์ฑ๋์ด์๋ ๋ฐ์ดํฐ๊ตฌ์กฐ. ๊ฐ ๋ ธ๋๋ ๋ฐ์ดํฐ์ ๋ค์ ๋ ธ๋๋ฅผ ๊ฐ๋ฆฌํค๋ ํฌ์ธํฐ๋ก ์ด๋ฃจ์ด์ง์๋ฆฟ์ ๋ง์ : ์ซ์๋ฅผ ๋ํ ๋ ๋ฐฉ๋ฒ์ด ์ค์ํจ. ์ฌ๋ฆผ(carry)์ ๊ณ ๋ คํ์ฌ ์ฒ๋ฆฌ!ํฌ์ธ
๋ฆฌํธ์ฝ๋์์ ์๋ก์ด๋ฌธ์ ๋ฅผ ๊ฐ์ ธ์์ต๋๋ค.๋ฆฌํธ์ฝ๋๋ ๊ทผ๋ฐ ์ ๋์ด๋์์ผ๋ก ๋ฒํธ๊ฐ ์๋งค๊ฒจ์ ธ์๋์ง...์ด๋ ค์ด๋ฌธ์ ๋ชปํ๊ฒ ๋๋ฐ ๊นํ์ ๋ฒํธ์์ผ๋ก ์ฌ๋ผ๊ฐ์ผ๋ฉด ํด์ ๊พธ์ญ๊พธ์ญ ๋ฒํธ์์ผ๋ก ํ๊ณ ์์ด์....ํด..Longest Substring Without Repeating Charact