lc1502 [LC150] Array/String - 1 ์ด๋ฒ์ฃผ๋ ๋ฆฌํธ์ฝ๋ Top Interview 150 ๋ฌธ์ ๋ฆฌ์คํธ์์ Array/String ๋ฌธ์ 5๊ฐ๋ฅผ ํ์๋ค. โ Merge Sorted Array๋์ด๋: โ โ ์ด๋ฏธ ๋ฐฐ์ด์ด ์ ๋ ฌ๋์ด ์๊ธฐ ๋๋ฌธ์ Two pointer ๋ฐฉ๋ฒ์ ์ฌ์ฉํด์ ํ ์ ์๋ค. ํน์ด์ ์ nums1 ๋ฐฐ์ด์ ์ ๋ ฌ๋ ์์๋ฅผ ๋ฃ์ด์ผ ํด์ ๋ฐฐ์ด ๋งจ ๋์ ์๋ ์์๋ถํฐ ๋น๊ตํด์ ์ฑ์๋ฃ์ผ๋ฉด ๋๋ค. Merge sort๋ฅผ ๊ตฌํํ ์ ์์ผ๋ฉด ์ด๋ ต์ง ์๊ฒ ํ ์ ์๋ ๋ฌธ์ . โ Remove Element๋์ด๋: โ โ โ โ โ ์ด ๋ฌธ์ ๋ ์ง์ง easy ๋ ๋ฒจ์ธ๋ฐ ์ฝ๊ฒ ์๊ฐ์ ๋ชปํด์ ์๋์ฒ๋ผ ํ๋ ค๊ณ ํ๋ค. start, end๋ก start๋ ์กฐ๊ฑด์ ๋ง๋ ์์๊ฐ ๋ค์ด๊ฐ ์์น๋ฅผ ๊ฐ๋ฅดํค๊ณ end๋ ์กฐ๊ฑด์ ๋ง๋ ์์๋ฅผ ์ฐพ๋ ๋ฐฉ์์ด์๋๋ฐ ๋ ๋ด๊ฐ ์๊ฐํ๋๋ก ์ฝ๋๋ฅผ ๊ตฌํํ๋ ๊ฒ์.. 2025. 3. 16. [LC150] ๋ฆฌํธ์ฝ๋ Top Interview 150 ์์ 99ํด๋ฝ ์ฝํ ์คํฐ๋๊ฐ ๋๋๊ณ ์๋กญ๊ฒ Leetcode top interview 150๊ฐ ๋ฌธ์ ๋ฅผ ํธ๋ ์คํฐ๋๋ฅผ ์์ํ๋ค. ํ ์ฃผ์ 5๋ฌธ์ ์ฉ ํ๋ฉด ๋๋ค. ๋ฆฌํธ์ฝ๋ 150 ๋ฌธ์ ๋ฆฌ์คํธ๋ Array/String, Two Pointers, Sliding Window ์ด๋ฐ์์ผ๋ก ์นดํ ๊ณ ๋ฆฌ๋ณ๋ก ๋ฌธ์ ๊ฐ ๋๋์ด ์์ด์ ์ฃผ์ ๋ณ๋ก ํ์ตํ๊ธฐ ์ข๋ค. ์ด๋ฒ ์คํฐ๋์ ๋ชฉํ๋ ๋ค์๊ณผ ๊ฐ๋ค. 1. ์ต๋ํ ํผ์ ํ๋ ค๊ณ ๋ ธ๋ ฅํ๊ธฐ - ํธ๋๋ฐ ๊ฑธ๋ฆฐ ์์ ๊ธฐ๋ก- ์ด๋ป๊ฒ ํ์๋์ง ๊ธฐ๋ก2. ์ค์ค๋ก ํ์ง ๋ชป ํ ๋ฌธ์ ๋ ๋ณต์ตํ๊ธฐ 150๋ฌธ์ ๋ ์ผ์ฃผ์ผ์ 5๊ฐ์ฉ ์ด 30์ฃผ -> ์ฝ 7๊ฐ์ ๋์ ์ฒ์ฒํ ํ์ง๋ง ๊พธ์คํ ํ ๊ณํ์ด๋ค. ๋ฆฌํธ์ฝ๋์์๋ 2๋ ์ ๋ถํฐ ๋ฌธ์ ๋ฅผ ๊ณ์ ํ์์ด์ ์ฌ๊ธฐ ๋ฆฌ์คํธ์ ์๋ ๋ฌธ์ ๋ค ์ค 1/2 ์ ๋๋ ๋ค ํผ ๊ฒ ๊ฐ์๋ฐ ๋ค์ ํ์ด.. 2025. 3. 11. ์ด์ 1 ๋ค์