- [ํผ๊ณต๋ถ์] 2์ฃผ์ฐจ_๋ฐ์ดํฐ ์์งํ๊ธฐ ์ฑํฐ 2๋ "๋ฐ์ดํฐ ์์งํ๊ธฐ"๋ก ์น ์๋น์ค API์์ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๋ ๋ฐฉ๋ฒ๊ณผ ์น ํ์ด์ง๋ฅผ ์น ์คํฌ๋ํํ์ฌ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๋ ๋ฐฉ๋ฒ์ ์๋ ค์ค๋ค. ๋ฐ์ดํฐ ์ ๋ฌ ํฌ๋งท์ธ json๊ณผ xml ํ์ผ์ ๋ํ ์ค๋ช ๊ณผ API, HTTP ๊ฐ์ ์ ํ๋ฆฌ์ผ์ด์ ํต์ ์ ํ๋ ค๋ฉด ์์์ผ ํ ์ ๋ณด๋ค์ด ๋์์์ด์ ๊ฐ๋ ์ ์ ๋ฆฌํ๊ธฐ ์ข์๋ค. ํ์ธ ๋ฌธ์ ์์ ํ๋ ธ๋ ๋ถ๋ถ ์น ๊ธฐ๋ฐ API ์์ ๋๋ฆฌ ์ฌ์ฉํ๋ ๋ฐ์ดํฐ ํ์- CSV- JSON- XML(HTML์ ์น ํ์ด์ง๋ฅผ ์ํ ๋งํฌ์ ์ธ์ด) json.dumps() : ํ์ด์ฌ ๊ฐ์ฒด๋ฅผ -> JSON ๊ฐ์ฒด๋ก ๋ณํํด์ฃผ๋ ํจ์json.loads() : JSON ๊ฐ์ฒด -> ํ์ด์ฌ ๊ฐ์ฒด ๋ณํ ํจ์ read_json() : ํ๋ค์ค์์ JSON ๋ฌธ์์ด์ ๋ฐ์ดํฐํ๋ ์์ผ๋ก ๋ณํํ๋ ํจ์ ๋ฐ์ดํฐํ๋ ์์์ loc๋ฅผ.. 2025.07.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.07.06
- [ํผ๊ณต๋ถ์] 1์ฃผ์ฐจ_๋ฐ์ดํฐ ๋ถ์์ ์์ํ๋ฉฐ ์น๊ตฌ๊ฐ ํผ๊ณต์คํฐ๋๊ฐ ๋๋ฌด ์ ์ตํ๋ค๊ณ ์ด๋ฒ 14๊ธฐ์๋ ์ ์ฒญํ๋ค๊ณ ํด์ ๋๋ ๋ฐ๋ผ์ ์ ์ฒญํ๋ค. ๋ค์ํ๊ธฐ์ ๋ฐฉํต๋์์ ๋ฐ์ดํฐ๋ถ์ ๊ณผ๋ชฉ์ ์๊ฐํ ์์ ์ด๋ผ ๋ฏธ๋ฆฌ ๊ณต๋ถํ๋ฉด ์ข์ ๊ฒ ๊ฐ์์ ํผ๊ณต ์๋ฆฌ์ฆ ์ค์ "ํผ์ ๊ณต๋ถํ๋ ๋ฐ์ดํฐ ๋ถ์ with ํ์ด์ฌ" ์ ์ ํํ๋ค. ์ด๋ฒ์ฃผ๋ ์ฑํฐ 1์ ๊ณต๋ถํ๊ณ , ์์ ๋ 81ํ์ด์ง 4๋ฒ ๋ฌธ์ ํ๊ณ ์ธ์ฆํ๋ฉด ๋๋ค. ๊ธฐ๋ณธ ์์ ์ธ์ฆ ์ถ๊ฐ ์์ ์ธ์ฆ ํ์ฌ์์ ํ ์ด๋ธ ๋ช ์ธ์๋ฅผ ์์ ์ ์์ฑํด ๋์ ๊ฑธ ๊ธฐ๋ฐ์ผ๋ก SQL ํ ์ด๋ธ ์์ฑ๋ฌธ์ ๋ง๋ค์ด์ผ ํ๋๋ฐ ๊ทธ๋ ํ์ด์ฌ์ ํ์ฉํด์ ํ ์ด๋ธ ์์ฑ๋ฌธ์ ์ถ์ถํ๋๊น ๋๋ฌด ํธํ์๋ค. ใ ใ sql ์ฟผ๋ฆฌ๋ฅผ ์ง์ ์์ฑํ๋๊ฐ erd ํ๋ก๊ทธ๋จ์ ์ฌ์ฉํด์ ๋ง๋ค์ด์ ์ฟผ๋ฆฌ๋ฌธ export ํด์ผํ๋ ๊ณ ๋ฏผํ๋๋ฐ ํ์ด์ฌ์ผ๋ก ์์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ด์ ๊ท์น์ ๋ง์ ๋ฝ์ผ๋๊น ์๊ฐ๋ ๋ณ.. 2025.07.05
- [3ํ๋ 1ํ๊ธฐ] ๋ฐฉํต๋ ์ปดํจํฐ๊ณตํ๊ณผ ํ๊ธฐ ์์ ๋ถํฐ ๋ฐฉ์กํต์ ๋ํ๊ต์ ๋ค๋๊ณ ์ถ์๋๋ฐ ๋๋์ด ๋ฐฉํต๋์์์ ์ฒซ ํ๊ธฐ๊ฐ ๋๋ฌ๋ค. ์๊ฐ๋ณด๋ค ์ฌ๋ฐ์๊ณ ์ง์ฅ๊ณผ ํ์ ์ ๋ณํํ๋๊น ์๊ฐ๋ ๋นจ๋ฆฌ ๊ฐ๊ณ ์ข์๋ค. ๋ค๋ง, ์ฑ์ ์ ์ข ์์ฌ์ ๋๋ฐ... ๋ธ๋ก๊ทธ๋ ์ปค๋ฎค๋ํฐ ํ๊ธฐ๋ฅผ ๋ณด๋ฉด ๋ค๋ค ์ฑ์ ์ด ์ ๋์์ ๋๋ ๊ทธ๋ด ์ค ์์๋ค..;;์ง๊ธ ์๊ฐํ๊ธฐ์๋ ์๋ฌด๋ฆฌ ๋ฐฉ์ก๋๊ฐ ์ฝ๋ค๋ ๋ง์ด ๋ง์๋ ์ข์ ์ฑ์ ์ ๋ฐ์ ํ์ฐ๋ค์ ๊ทธ๋งํผ ์๊ฐ์ ํฌ์ํ๊ณ ๋ ธ๋ ฅํ๊ธฐ ๋๋ฌธ์ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ์ ์ ์์๋ ๊ฑฐ๋ค. ๋์ฒ๋ผ ๋ฐฉํต๋ ์์ ์ ๋ง๋งํ ๋ณด๋ค๊ฐ ํํํ์ง ๋ง๊ณ ๋ค๋ค ์ด์ฌํ ๊ณต๋ถํด์ ์ข์ ์ฑ์ ์ ๋ฐ๊ธธ.... ๋๋ 3ํ๋ 1ํ๊ธฐ ํธ์ ์ ํ๊ณ ์ฒซ ํ๊ธฐ์ ์ด 5๊ณผ๋ชฉ์ ๋ค์๋ค. ํธ์ ํ ์ฒซํ๊ธฐ์๋ 5๊ณผ๋ชฉ์ ๋ค์ด๋ ์ฑ์ ์ด ์ ๋์ค๋ฉด ๋ค์ ํ๊ธฐ์ ์ฅํ๊ธ์ ๋ฐ์ ์ ์๊ธฐ ๋๋ฌธ์ 6๊ณผ๋ชฉ๋ณด๋ค๋ ๊ณต๋ถ๋์ด ์ ์ ๊ฒ ๊ฐ์.. 2025.07.02
- [LC150] ํ ๋๋ง๋ค ํ๋ฆฌ๋ Remove Element ๋ฌธ์ ๋ค์ ๋ฆฌํธ์ฝ๋์ ํ ์ธํฐ๋ทฐ ๋ฌธ์ 150๊ฐ๋ฅผ ์์ํ๋ค. ์ ๋ฒ์๋ ํผ์์ ๋ช๋ฌธ์ ํ๋ค๊ฐ ๋ง์๋๋ฐ, ์ด๋ฒ์๋ ๊ฐ์ด ์คํฐ๋ํ๋ ์น๊ตฌ๋ ๋งค์ฃผ ํ๊ธฐ๋ก ํด์ 150๋ฌธ์ ๋ฅผ ๋ค ํ ์ ์์ ๊ฒ ๊ฐ๋ค. ์ด๋ฒ์ฃผ๋ Merge Sorted Arrayํ๊ณ Remove Element ์ด๋ ๊ฒ 2๋ฌธ์ ๋ฅผ ํ์๋๋ฐ ๋ถ๊ณผ 3๊ฐ์ ์ ์ ํ์๋ ๋ฌธ์ ๋ฅผ ๋๊ฐ์ ์ด์ ๋ก ๋ ๋ชปํ์๋ค. ใ ใ ์์ ์ ์ ์ถํ๋ ๊ธฐ๋ก ๋ณด๋๊น... WA๋ ๋ง๊ณ ... 2023๋ ์๋ ํ๊ณ , 2025๋ 3์์๋ ํ๊ณ ... 2025๋ 6์์๋ ํ์๋๋ฐ ๊ณ์ ํ๋ฆผ. ๋๊ฐ์ ๋ถ๋ถ์์ ๋ ์ค์ํจ. ์ด์ ๊ธ๋ณด๋ฉด ์์ฃผ ์ ์ ๋ฆฌํด๋จ๋ค. ์ ํ๋ ธ๋์ง ใ ใ ใ ๊ทธ๋ฆฌ๊ณ ๋ ํ๋ฆฌ๊ณ ... while๋ฌธ ์์์ ์กฐ๊ฑด์ ๋ค์ ์ฒดํฌํด์ค์ผ ํ๋ ๊ฑด ์ด์ ์ดํดํ๋๋ฐ ๋ง์ง๋ง์ if๋ฌธ์ผ๋ก L 2025.06.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.03.16