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

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

[ํ˜ผ๊ณต๋ถ„์„] 2์ฃผ์ฐจ_๋ฐ์ดํ„ฐ ์ˆ˜์ง‘ํ•˜๊ธฐ ์ฑ•ํ„ฐ 2๋Š” "๋ฐ์ดํ„ฐ ์ˆ˜์ง‘ํ•˜๊ธฐ"๋กœ ์›น ์„œ๋น„์Šค API์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜ค๋Š” ๋ฐฉ๋ฒ•๊ณผ ์›น ํŽ˜์ด์ง€๋ฅผ ์›น ์Šคํฌ๋ž˜ํ•‘ํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜ค๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๋ ค์ค€๋‹ค. ๋ฐ์ดํ„ฐ ์ „๋‹ฌ ํฌ๋งท์ธ json๊ณผ xml ํŒŒ์ผ์— ๋Œ€ํ•œ ์„ค๋ช…๊ณผ API, HTTP ๊ฐ™์€ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ†ต์‹ ์„ ํ•˜๋ ค๋ฉด ์•Œ์•„์•ผ ํ•  ์ •๋ณด๋“ค์ด ๋‚˜์™€์žˆ์–ด์„œ ๊ฐœ๋…์„ ์ •๋ฆฌํ•˜๊ธฐ ์ข‹์•˜๋‹ค. ํ™•์ธ ๋ฌธ์ œ์—์„œ ํ‹€๋ ธ๋˜ ๋ถ€๋ถ„ ์›น ๊ธฐ๋ฐ˜ API ์—์„œ ๋„๋ฆฌ ์‚ฌ์šฉํ•˜๋Š” ๋ฐ์ดํ„ฐ ํ˜•์‹- CSV- JSON- XML(HTML์€ ์›น ํŽ˜์ด์ง€๋ฅผ ์œ„ํ•œ ๋งˆํฌ์—… ์–ธ์–ด) json.dumps() : ํŒŒ์ด์ฌ ๊ฐ์ฒด๋ฅผ -> JSON ๊ฐ์ฒด๋กœ ๋ณ€ํ™˜ํ•ด์ฃผ๋Š” ํ•จ์ˆ˜json.loads() : JSON ๊ฐ์ฒด -> ํŒŒ์ด์ฌ ๊ฐ์ฒด ๋ณ€ํ™˜ ํ•จ์ˆ˜ read_json() : ํŒ๋‹ค์Šค์—์„œ JSON ๋ฌธ์ž์—ด์„ ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜ ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์—์„œ loc๋ฅผ.. 2025. 7. 12.
[LC150] DP๋ฅผ ํ™œ์šฉํ•œ Jump Game 1 & 2 ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ง„์งœ ์—ด์‹ฌํžˆ ๊ณต๋ถ€ํ•œ๊ฒƒ ๊ฐ™์€๋ฐ... ์ฐฉ๊ฐ์ธ๊ฐ€ ์™œ ์ž๊พธ ๋ชป ํ’€์ง€.. :( DP๋ฅผ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” ํ•˜ํ–ฅ์‹๊ณผ ์ƒํ–ฅ์‹ ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๋ฐ ๋‚˜๋Š” ์ฃผ๋กœ ํ•˜ํ–ฅ์‹ ๋ฐฉ๋ฒ•์œผ๋กœ ์žฌ๊ท€์™€ ๋ฉ”๋ชจ์ด์ œ์ด์…˜์„ ์‚ฌ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. Jump Game ๋ฌธ์ œ๋Š”๊ทธ๋ฆฌ๋””๋กœ๋„ ํ’€ ์ˆ˜ ์žˆ์ง€๋งŒ DP top-down์œผ๋กœ ํ’€์—ˆ๋‹ค. ์ด๋•Œ๋„ ๋ฐฑํŠธ๋ž˜ํ‚น์ด๋ž‘ DP๋ž‘ ํ—ท๊ฐˆ๋ ค์„œ ํ—ค๋งค๋‹ค ๊ฒฐ๊ตญ ํ’€๊ธดํ–ˆ๋‹ค. Jump Game ๋‚ด ์ฝ”๋“œ์ •๋‹ต ์ฝ”๋“œ์‹คํ–‰ ์ˆœ์„œ์‹คํ–‰ ์ˆœ์„œ ์ธํ’‹๊ฐ’์ด nums = [1, 2, 1, 1, 1] ์ผ๋•Œ ๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋ž‘ ์ •๋‹ต ์ฝ”๋“œ๋ฅผ ๋น„๊ตํ•ด๋ณด๋ฉด ์ธํ’‹๊ฐ’์ด wrong answer๊ฐ€ ๋‚˜์˜จ๋‹ค. ์‹คํ–‰์ˆœ์„œ๋Š” ๋˜‘๊ฐ™์€๋ฐ dp(0) -> dp(1) -> dp(3) ์œผ๋กœ ๊ฐ€๋Š” ๊ฒฝ๋กœ๊ฐ€ ์ œ์ผ ์งง์ง€๋งŒ ์ด๊ฑธ ๋ฐ˜์˜์„ ๋ชป ํ•ด์ฃผ๋Š” ๊ฒƒ ๊ฐ™๋‹ค. ๋‘ ์ฝ”๋“œ์˜ ์ฐจ์ด๋Š” ์ •๋‹ต์ฝ”๋“œ๋Š” .. 2025. 7. 6.
[ํ˜ผ๊ณต๋ถ„์„] 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.