๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ฝ”๋ฐ1

[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.