๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์ฝ”๋”ฉํ…Œ์ŠคํŠธ/TIL

[LC150] ๋ฆฌํŠธ์ฝ”๋“œ Top Interview 150 ์‹œ์ž‘

by moon101 2025. 3. 11.

 

99ํด๋Ÿฝ ์ฝ”ํ…Œ ์Šคํ„ฐ๋””๊ฐ€ ๋๋‚˜๊ณ  ์ƒˆ๋กญ๊ฒŒ Leetcode top interview 150๊ฐœ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ์Šคํ„ฐ๋””๋ฅผ ์‹œ์ž‘ํ–ˆ๋‹ค.

 

ํ•œ ์ฃผ์— 5๋ฌธ์ œ์”ฉ ํ’€๋ฉด ๋œ๋‹ค. ๋ฆฌํŠธ์ฝ”๋“œ 150 ๋ฌธ์ œ ๋ฆฌ์ŠคํŠธ๋Š” Array/String, Two Pointers, Sliding Window ์ด๋Ÿฐ์‹์œผ๋กœ ์นดํ…Œ๊ณ ๋ฆฌ๋ณ„๋กœ ๋ฌธ์ œ๊ฐ€ ๋‚˜๋‰˜์–ด ์žˆ์–ด์„œ ์ฃผ์ œ๋ณ„๋กœ ํ•™์Šตํ•˜๊ธฐ ์ข‹๋‹ค. 

 

https://leetcode.com/studyplan/top-interview-150/

 

 

 

์ด๋ฒˆ ์Šคํ„ฐ๋””์˜ ๋ชฉํ‘œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

 

1. ์ตœ๋Œ€ํ•œ ํ˜ผ์ž ํ’€๋ ค๊ณ  ๋…ธ๋ ฅํ•˜๊ธฐ 

- ํ‘ธ๋Š”๋ฐ ๊ฑธ๋ฆฐ ์‹œ์ž‘ ๊ธฐ๋ก

- ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋Š”์ง€ ๊ธฐ๋ก

2. ์Šค์Šค๋กœ ํ’€์ง€ ๋ชป ํ•œ ๋ฌธ์ œ๋Š” ๋ณต์Šตํ•˜๊ธฐ

 

 

150๋ฌธ์ œ๋Š” ์ผ์ฃผ์ผ์— 5๊ฐœ์”ฉ ์ด 30์ฃผ -> ์•ฝ 7๊ฐœ์›” ๋™์•ˆ ์ฒœ์ฒœํžˆ ํ•˜์ง€๋งŒ ๊พธ์ค€ํžˆ ํ•  ๊ณ„ํš์ด๋‹ค. ๋ฆฌํŠธ์ฝ”๋“œ์—์„œ๋Š” 2๋…„ ์ „๋ถ€ํ„ฐ ๋ฌธ์ œ๋ฅผ ๊ณ„์† ํ’€์—ˆ์–ด์„œ ์—ฌ๊ธฐ ๋ฆฌ์ŠคํŠธ์— ์žˆ๋Š” ๋ฌธ์ œ๋“ค ์ค‘ 1/2 ์ •๋„๋Š” ๋‹ค ํ‘ผ ๊ฒƒ ๊ฐ™์€๋ฐ ๋‹ค์‹œ ํ’€์–ด๋ณด๋ฉด ๋˜ ์•ˆํ’€๋ฆฌ๋Š” ๋ฌธ์ œ๋“ค์ด ์žˆ์–ด์„œ ๋ณต์Šต๋„ ๋˜๊ณ  150๊ฐœ์˜ ๋ฌธ์ œ๋ฅผ ๋‹ค ํ’€๊ณ  ๋‚˜๋ฉด ๋„์›€์ด ๋งŽ์ด ๋  ๊ฒƒ ๊ฐ™๋‹ค.  

 

 

 

 

 

 

 

 

 

 

๋Œ“๊ธ€