์ปดํจํฐ๊ณตํ๊ณผ
[Myslq/Oracle] SQL ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ ์ถ์ฒ
๋ง์ ๊ธฐ์ ๋ค์์ ๋จ์ํ ์ฝ๋ฉ ํ ์คํธ๋ฟ๋ง ์๋๋ผ SQL๋ ํ ๋ฌธ์ ์ฉ ์ถ์ ํ๊ณ ์์ต๋๋ค. ๋์ด๋๊ฐ ๋์ ํธ์ ์๋๋ผ ๋ง์ถ์ง ๋ชปํ๊ฒ ๋๋ฉด ๋ถ๋ฆฌํ๊ฒ ์์ฉํ๋ค๊ณ ์๊ฐํฉ๋๋ค. ์ด๋ฒ์๋ Mysql์ด๋ Oracle์ ์ค์นํ์ง ์๊ณ ๋ ์น์์์ ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ๋ฅผ ์ถ์ฒํด๋ณผ๊น ํฉ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค https://programmers.co.kr/learn/challenges ์ฝ๋ฉํ ์คํธ ์ฐ์ต ๊ธฐ์ด๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ, ์ง์ ์ฝ๋๋ฅผ ์์ฑํด ๋ณด์ธ์. programmers.co.kr ๋๋ค์์ ๊ธฐ์ ์์ ํ๋ก๊ทธ๋๋จธ์ค๋ฅผ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ํด๋น ํ๊ฒฝ์ ์ต์ํด์ง๋ฉด ์ ๋ฆฌํ๋ค๋ ์ฅ์ ์ด ์์ต๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์๋ 'SQL ๊ณ ๋์ Kit'์ ํตํด ๊ธฐ์ด์ ์ธ SELECT๋ฌธ๋ถํฐ ๋ง์ ํ์๋ค์ด ์ด๋ ค์ํ๋ JOIN๊น์ง ์ฐ์ตํ ์ ์์ต๋๋ค. ๋ฌธ์ ์๊ฐ ๋ง์ง ์์ง..
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (3)
โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021.02.20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) 2021.02.20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2) โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021/02/20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์ wisecoding.tistory.com ๋ค์ด๋ด๋ฏน ํ๋ก๊ทธ๋๋ฐ (Dynamic Programming) 1. ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋ ์ ์๋ ๊ฒฝ์ฐ 2. ์์ ๋ฌธ์ ์์ ๊ตฌํ ์ ๋ต์ ๊ทธ๊ฒ์ ํฌํจํ๋ ํฐ ๋ฌธ์ ์์๋ ๋์ผ์ ๊ฒฝ์ฐ >> ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ์ ์ฉํ์ฌ ํจ์จ์ ์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์..
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2)
โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021/02/20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์์ ์ง๊ธ ๋น์ฅ ์ข์ ๊ฒ๋ง ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ - ๋งค ์๊ฐ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๊ฒ์ ์ ํํ๋ฉฐ, ํ์ฌ์ ์ ํ์ด ๋์ค์ ๋ฏธ์น ์ํฅ์ ๋ํด wisecoding.tistory.com ํ์ด์ฌ ํํ์ ํน์ง - ํ์ด์ฌ์์ ํํ์ ์์๋กํ๋ ๋ฆฌ์คํธ๊ฐ ์์ ๋, ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํ๋ฉด ๊ธฐ๋ณธ์ ์ผ๋ก ๊ฐ ํํ์ ๊ตฌ์ฑํ๋ ์์์ ์์์ ๋ง๊ฒ ์ ๋ ฌ๋๋ค๋ ํน์ง์ด ์๋ค. ํ์ด์ฌ count ํจ์ - ํด๋น ๋ฆฌ์คํธ์์ ๊ฐ์ด ๋ช๊ฐ ์๋์ง ๋ฐํํ๋ ํจ์ ์ด์งํ์(Binary Search) ; ํ์ ๋ฒ์๋ฅผ ๋ฐ์ผ๋ก ์ขํ๊ฐ๋ฉฐ ๋น ๋ฅด๊ฒ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ - ..