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

leetcode2

[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.
A Journey to Algorithm Mastery - 3 (LeetCode) ๐ŸŒทSolved 100 LeetCode Problems ๊ธฐ์กด์—๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋‚˜ ๋ฐฑ์ค€์—์„œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ ์ง€๊ธˆ์€ LeetCode์—์„œ๋งŒ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ ์žˆ๋‹ค. ๋ฆฌํŠธ์ฝ”๋“œ๊ฐ€ ํ™•์‹คํžˆ UI๋„ ์ž˜๋˜์–ด ์žˆ๊ณ  solution ๋ถ€๋ถ„๋„ ์ฐธ๊ณ ํ•˜๊ธฐ ์‰ฝ๊ณ  ํ‹€๋ฆฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋„ ๋ณผ ์ˆ˜ ์žˆ์–ด์„œ ๋” ํšจ์œจ์ ์œผ๋กœ ๊ณต๋ถ€ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ ๊ฐ™๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฆฌํŠธ์ฝ”๋“œ๋Š” ์ฐธ๊ณ ํ•  ๋งŒํ•œ ์œ ํŠœ๋ธŒ ์˜์ƒ๋„ ๋งŽ๊ณ  ์ฃผ์ œ๋ณ„๋กœ ์ฐพ์•„์„œ ํ’€์–ด๋ณผ ์ˆ˜๋„ ์žˆ์–ด์„œ ์ฒ˜์Œ๋ถ€ํ„ฐ ๋ฆฌํŠธ์ฝ”๋“œ๋กœ ํ–ˆ์œผ๋ฉด ๋” ์ข‹์•˜์„ ๊ฒƒ ๊ฐ™๋‹ค. ์•„์ง ๊ธฐ์—… ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์— ๋„์ „ํ•˜๊ธฐ์—๋Š” ์‹ค๋ ฅ์ด ๋ถ€์กฑํ•˜์ง€๋งŒ ๊ทธ๋ž˜๋„ ์ด์ „๋ณด๋‹ค๋Š” ์กฐ๊ธˆ ๋‚˜์•„์กŒ๊ณ  ๋ฆฌํŠธ์ฝ”๋“œ ๋ฌธ์ œ๋„ 100๊ฐœ๋‚˜ ํ’€์—ˆ๋‹ค. ํ˜„์žฌ ๋‚ด๊ฐ€ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ 1๏ธโƒฃ NeetCode.io ๋กœ๋“œ๋งต ์ฐธ๊ณ  ์ฃผ์ œ๋ณ„๋กœ ๊ด€๋ จ ๋ฌธ์ œ๋“ค์ด ๋‚˜์™€์žˆ๊ณ  ๋ฌธ์ œ๋งˆ๋‹ค ์œ ํŠœ๋ธŒ ์˜์ƒ์ด ์žˆ์–ด์„œ ๋ชจ๋ฅด๋Š” ๋ถ€๋ถ„์„ ๋นจ๋ฆฌ .. 2024. 1. 13.