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

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ101

[ํ˜ผ๊ณต๋ถ„์„] 1์ฃผ์ฐจ_๋ฐ์ดํ„ฐ ๋ถ„์„์„ ์‹œ์ž‘ํ•˜๋ฉฐ ์นœ๊ตฌ๊ฐ€ ํ˜ผ๊ณต์Šคํ„ฐ๋””๊ฐ€ ๋„ˆ๋ฌด ์œ ์ตํ–ˆ๋‹ค๊ณ  ์ด๋ฒˆ 14๊ธฐ์—๋„ ์‹ ์ฒญํ•œ๋‹ค๊ณ  ํ•ด์„œ ๋‚˜๋„ ๋”ฐ๋ผ์„œ ์‹ ์ฒญํ–ˆ๋‹ค. ๋‹ค์Œํ•™๊ธฐ์— ๋ฐฉํ†ต๋Œ€์—์„œ ๋ฐ์ดํ„ฐ๋ถ„์„ ๊ณผ๋ชฉ์„ ์ˆ˜๊ฐ•ํ•  ์˜ˆ์ •์ด๋ผ ๋ฏธ๋ฆฌ ๊ณต๋ถ€ํ•˜๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์„œ ํ˜ผ๊ณต ์‹œ๋ฆฌ์ฆˆ ์ค‘์— "ํ˜ผ์ž ๊ณต๋ถ€ํ•˜๋Š” ๋ฐ์ดํ„ฐ ๋ถ„์„ with ํŒŒ์ด์ฌ" ์„ ์„ ํƒํ–ˆ๋‹ค. ์ด๋ฒˆ์ฃผ๋Š” ์ฑ•ํ„ฐ 1์„ ๊ณต๋ถ€ํ–ˆ๊ณ , ์ˆ™์ œ๋Š” 81ํŽ˜์ด์ง€ 4๋ฒˆ ๋ฌธ์ œ ํ’€๊ณ  ์ธ์ฆํ•˜๋ฉด ๋œ๋‹ค. ๊ธฐ๋ณธ ์ˆ™์ œ ์ธ์ฆ ์ถ”๊ฐ€ ์ˆ™์ œ ์ธ์ฆ ํšŒ์‚ฌ์—์„œ ํ…Œ์ด๋ธ” ๋ช…์„ธ์„œ๋ฅผ ์—‘์…€์— ์ž‘์„ฑํ•ด ๋†“์€ ๊ฑธ ๊ธฐ๋ฐ˜์œผ๋กœ SQL ํ…Œ์ด๋ธ” ์ƒ์„ฑ๋ฌธ์„ ๋งŒ๋“ค์–ด์•ผ ํ–ˆ๋Š”๋ฐ ๊ทธ๋•Œ ํŒŒ์ด์ฌ์„ ํ™œ์šฉํ•ด์„œ ํ…Œ์ด๋ธ” ์ƒ์„ฑ๋ฌธ์„ ์ถ”์ถœํ•˜๋‹ˆ๊นŒ ๋„ˆ๋ฌด ํŽธํ–ˆ์—ˆ๋‹ค. ใ… ใ…  sql ์ฟผ๋ฆฌ๋ฅผ ์ง์ ‘ ์ž‘์„ฑํ•˜๋˜๊ฐ€ erd ํ”„๋กœ๊ทธ๋žจ์„ ์‚ฌ์šฉํ•ด์„œ ๋งŒ๋“ค์–ด์„œ ์ฟผ๋ฆฌ๋ฌธ export ํ•ด์•ผํ•˜๋‚˜ ๊ณ ๋ฏผํ–ˆ๋Š”๋ฐ ํŒŒ์ด์ฌ์œผ๋กœ ์—‘์…€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ์–ด์„œ ๊ทœ์น™์— ๋งž์— ๋ฝ‘์œผ๋‹ˆ๊นŒ ์‹œ๊ฐ„๋„ ๋ณ„.. 2025. 7. 5.
[3ํ•™๋…„ 1ํ•™๊ธฐ] ๋ฐฉํ†ต๋Œ€ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ ํ›„๊ธฐ ์˜ˆ์ „๋ถ€ํ„ฐ ๋ฐฉ์†กํ†ต์‹ ๋Œ€ํ•™๊ต์— ๋‹ค๋‹ˆ๊ณ  ์‹ถ์—ˆ๋Š”๋ฐ ๋“œ๋””์–ด ๋ฐฉํ†ต๋Œ€์—์„œ์˜ ์ฒซ ํ•™๊ธฐ๊ฐ€ ๋๋‚ฌ๋‹ค. ์ƒ๊ฐ๋ณด๋‹ค ์žฌ๋ฐŒ์—ˆ๊ณ  ์ง์žฅ๊ณผ ํ•™์—…์„ ๋ณ‘ํ–‰ํ•˜๋‹ˆ๊นŒ ์‹œ๊ฐ„๋„ ๋นจ๋ฆฌ ๊ฐ€๊ณ  ์ข‹์•˜๋‹ค. ๋‹ค๋งŒ, ์„ฑ์ ์€ ์ข€ ์•„์‰ฌ์› ๋Š”๋ฐ... ๋ธ”๋กœ๊ทธ๋‚˜ ์ปค๋ฎค๋‹ˆํ‹ฐ ํ›„๊ธฐ๋ฅผ ๋ณด๋ฉด ๋‹ค๋“ค ์„ฑ์ ์ด ์ž˜ ๋‚˜์™€์„œ ๋‚˜๋„ ๊ทธ๋Ÿด ์ค„ ์•Œ์•˜๋‹ค..;;์ง€๊ธˆ ์ƒ๊ฐํ•˜๊ธฐ์—๋Š” ์•„๋ฌด๋ฆฌ ๋ฐฉ์†ก๋Œ€๊ฐ€ ์‰ฝ๋‹ค๋Š” ๋ง์ด ๋งŽ์•„๋„ ์ข‹์€ ์„ฑ์ ์„ ๋ฐ›์€ ํ•™์šฐ๋“ค์€ ๊ทธ๋งŒํผ ์‹œ๊ฐ„์„ ํˆฌ์žํ•˜๊ณ  ๋…ธ๋ ฅํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ›์„ ์ˆ˜ ์žˆ์—ˆ๋˜ ๊ฑฐ๋‹ค. ๋‚˜์ฒ˜๋Ÿผ ๋ฐฉํ†ต๋Œ€ ์ˆ˜์—…์„ ๋งŒ๋งŒํžˆ ๋ณด๋‹ค๊ฐ€ ํ›„ํšŒํ•˜์ง€ ๋ง๊ณ  ๋‹ค๋“ค ์—ด์‹ฌํžˆ ๊ณต๋ถ€ํ•ด์„œ ์ข‹์€ ์„ฑ์ ์„ ๋ฐ›๊ธธ.... ๋‚˜๋Š” 3ํ•™๋…„ 1ํ•™๊ธฐ ํŽธ์ž…์„ ํ–ˆ๊ณ  ์ฒซ ํ•™๊ธฐ์— ์ด 5๊ณผ๋ชฉ์„ ๋“ค์—ˆ๋‹ค. ํŽธ์ž… ํ›„ ์ฒซํ•™๊ธฐ์—๋Š” 5๊ณผ๋ชฉ์„ ๋“ค์–ด๋„ ์„ฑ์ ์ด ์ž˜ ๋‚˜์˜ค๋ฉด ๋‹ค์Œ ํ•™๊ธฐ์— ์žฅํ•™๊ธˆ์„ ๋ฐ›์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— 6๊ณผ๋ชฉ๋ณด๋‹ค๋Š” ๊ณต๋ถ€๋Ÿ‰์ด ์ ์„ ๊ฒƒ ๊ฐ™์•„.. 2025. 7. 2.
[LC150] ํ’€ ๋•Œ๋งˆ๋‹ค ํ‹€๋ฆฌ๋Š” Remove Element ๋ฌธ์ œ ๋‹ค์‹œ ๋ฆฌํŠธ์ฝ”๋“œ์˜ ํƒ‘ ์ธํ„ฐ๋ทฐ ๋ฌธ์ œ 150๊ฐœ๋ฅผ ์‹œ์ž‘ํ–ˆ๋‹ค. ์ €๋ฒˆ์—๋Š” ํ˜ผ์ž์„œ ๋ช‡๋ฌธ์ œ ํ’€๋‹ค๊ฐ€ ๋ง์•˜๋Š”๋ฐ, ์ด๋ฒˆ์—๋Š” ๊ฐ™์ด ์Šคํ„ฐ๋””ํ•˜๋Š” ์นœ๊ตฌ๋ž‘ ๋งค์ฃผ ํ’€๊ธฐ๋กœ ํ•ด์„œ 150๋ฌธ์ œ๋ฅผ ๋‹ค ํ’€ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค. ์ด๋ฒˆ์ฃผ๋Š” Merge Sorted Arrayํ•˜๊ณ  Remove Element ์ด๋ ‡๊ฒŒ 2๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ ๋ถˆ๊ณผ 3๊ฐœ์›” ์ „์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋ฅผ ๋˜‘๊ฐ™์€ ์ด์œ ๋กœ ๋˜ ๋ชปํ’€์—ˆ๋‹ค. ใ… ใ…  ์˜ˆ์ „์— ์ œ์ถœํ–ˆ๋˜ ๊ธฐ๋ก ๋ณด๋‹ˆ๊นŒ... WA๋„ ๋งŽ๊ณ ... 2023๋…„์—๋„ ํ’€๊ณ , 2025๋…„ 3์›”์—๋„ ํ’€๊ณ ... 2025๋…„ 6์›”์—๋„ ํ’€์—ˆ๋Š”๋ฐ ๊ณ„์† ํ‹€๋ฆผ. ๋˜‘๊ฐ™์€ ๋ถ€๋ถ„์—์„œ ๋˜ ์‹ค์ˆ˜ํ•จ. ์ด์ „๊ธ€๋ณด๋ฉด ์•„์ฃผ ์ž˜ ์ •๋ฆฌํ•ด๋†จ๋‹ค. ์™œ ํ‹€๋ ธ๋Š”์ง€ ใ…‹ใ…‹ใ…‹ ๊ทธ๋ฆฌ๊ณ  ๋˜ ํ‹€๋ฆฌ๊ณ ... while๋ฌธ ์•ˆ์—์„œ ์กฐ๊ฑด์„ ๋‹ค์‹œ ์ฒดํฌํ•ด์ค˜์•ผ ํ•˜๋Š” ๊ฑด ์ด์ œ ์ดํ•ดํ–ˆ๋Š”๋ฐ ๋งˆ์ง€๋ง‰์— if๋ฌธ์œผ๋กœ L 2025. 6. 26.
[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.
์ •์Šน์ œ ์„ ์ƒ๋‹˜์ด์•ผ! ์ง€๊ธˆ EBS 50์ผ ์ˆ˜ํ•™ ์ƒ์„ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š”๋ฐ ์ •์Šน์ œ ๊ฐ•์‚ฌ๋‹˜์ด ์œ ๋ช…ํ•˜์‹  ๊ฑด ์•Œ์•˜์ง€๋งŒ (์œ ํŠœ๋ธŒ ์‡ผ์ธ ์— ์ž์ฃผ ๋œธ) ์ด๋ ‡๊ฒŒ ์ž˜ ์ˆ˜ํ•™์„ ์ž˜ ๊ฐ€๋ฅด์ณ ์ฃผ์‹œ๋Š” ์ค„์€ ๋ชฐ๋ž๋‹ค. 50์ผ ์ˆ˜ํ•™์œผ๋กœ ๊ฐœ๋…์„ ๋‹ค์‹œ ๊ณต๋ถ€ํ•˜๊ณ  ๊ณ ๋“ฑ์ˆ˜ํ•™๋„ ํ•˜๋‹ค๋ณด๋ฉด ์–ด๋А์ƒˆ ์ˆ˜ํฌ์ž์—์„œ ๋ฒ—์–ด๋‚  ์ˆ˜ ์žˆ๊ฒ ์ง€. ์•„๋ฌดํŠผ ์ด 50์ผ ์ˆ˜ํ•™ ๊ฐ•์‚ฌ๋‹˜์ด ์“ด ์ฑ…์ด ์žˆ์–ด์„œ ์ฝ์–ด๋ณด๊ฒŒ ๋ฌ๋‹ค. ์ฑ…์ด ๋‘๊ป์ง€ ์•Š๊ณ  ๋Œ€ํ™”ํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ์ˆ ์ˆ  ์ฝํ˜€์„œ ๊ธˆ๋ฐฉ ์ฝ์—ˆ๋Š”๋ฐ ๋‚ด ๋ฉ˜ํƒˆ์— ๋„์›€์ด ๋˜๋Š” ๋ง์ด ๋„ˆ๋ฌด ๋งŽ์•˜๋‹ค. ์ˆ˜ํ•™๋„ ์ž˜ ๋ชปํ•˜๊ณ  ์ฝ”ํ…Œ๋„ ๊ณต๋ถ€๋ฅผ ๊ณ„์† ํ•˜๋Š”๋ฐ ์‹ค๋ ฅ์ด ๋Š˜์ง€ ์•Š์•„์„œ ์˜๊ธฐ์†Œ์นจํ•ด ์žˆ์—ˆ๋Š”๋ฐ ์ด ์ •๋„๋Š” ์ˆ˜ํฌ์ž๋ผ๋„ ์ œ๋Œ€๋กœ๋œ ๋ฐฉ์‹์œผ๋กœ ๋…ธ๋ ฅํ•˜๋ฉด ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์ž์‹ ๊ฐ์ด ์ƒ๊ฒผ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ฑ…์— ๊ฐ•์˜๋งŒ ๋ด์„œ๋Š” ์ˆ˜ํ•™์‹ค๋ ฅ์ด ๋Š˜์ง€ ์•Š๊ณ  ๋‚ด๊ฐ€ ๊ณ ๋ฏผํ•˜๋Š” ์‹œ๊ฐ„๋งŒํผ ์„ฑ์žฅํ•œ๋‹ค๊ณ  ํ•ด์„œ ๋ฆฌํŠธ์ฝ”๋“œ์—์„œ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๊ฐ€ ์›๋ž˜ 20.. 2025. 3. 11.
[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.