์ฝํ
[Myslq/Oracle] SQL ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ ์ถ์ฒ
๋ง์ ๊ธฐ์ ๋ค์์ ๋จ์ํ ์ฝ๋ฉ ํ ์คํธ๋ฟ๋ง ์๋๋ผ SQL๋ ํ ๋ฌธ์ ์ฉ ์ถ์ ํ๊ณ ์์ต๋๋ค. ๋์ด๋๊ฐ ๋์ ํธ์ ์๋๋ผ ๋ง์ถ์ง ๋ชปํ๊ฒ ๋๋ฉด ๋ถ๋ฆฌํ๊ฒ ์์ฉํ๋ค๊ณ ์๊ฐํฉ๋๋ค. ์ด๋ฒ์๋ Mysql์ด๋ Oracle์ ์ค์นํ์ง ์๊ณ ๋ ์น์์์ ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ๋ฅผ ์ถ์ฒํด๋ณผ๊น ํฉ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค https://programmers.co.kr/learn/challenges ์ฝ๋ฉํ ์คํธ ์ฐ์ต ๊ธฐ์ด๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ, ์ง์ ์ฝ๋๋ฅผ ์์ฑํด ๋ณด์ธ์. programmers.co.kr ๋๋ค์์ ๊ธฐ์ ์์ ํ๋ก๊ทธ๋๋จธ์ค๋ฅผ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ํด๋น ํ๊ฒฝ์ ์ต์ํด์ง๋ฉด ์ ๋ฆฌํ๋ค๋ ์ฅ์ ์ด ์์ต๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์๋ 'SQL ๊ณ ๋์ Kit'์ ํตํด ๊ธฐ์ด์ ์ธ SELECT๋ฌธ๋ถํฐ ๋ง์ ํ์๋ค์ด ์ด๋ ค์ํ๋ JOIN๊น์ง ์ฐ์ตํ ์ ์์ต๋๋ค. ๋ฌธ์ ์๊ฐ ๋ง์ง ์์ง..
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (4)
์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ - ๊ฐ์ฅ ์งง์ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฏธํ๋ค. - '๊ธธ์ฐพ๊ธฐ' ๋ฌธ์ ๋ผ๊ณ ๋ ๋ถ๋ฆผ - ๊ฐ ์ง์ ์ ๊ทธ๋ํ์์ '๋ ธ๋'๋ก ํํ๋๊ณ , ์ง์ ๊ฐ ์ฐ๊ฒฐ๋ ๋๋ก๋ ๊ทธ๋ํ์์ '๊ฐ์ '์ผ๋ก ํํ๋๋ค. ๋ค์ต์คํธ๋ผ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ - ๊ทธ๋ํ์์ ์ฌ๋ฌ ๊ฐ์ ๋ ธ๋๊ฐ ์์ ๋, ํน์ ํ ๋ ธ๋์์ ์ถ๋ฐํ์ฌ ๋ค๋ฅธ ๋ ธ๋๋ก ๊ฐ๋ ๊ฐ๊ฐ์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํด์ฃผ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. - ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ถ๋ฅ๋๋ค. (1) ์ถ๋ฐ ๋ ธ๋๋ฅผ ์ค์ ํ๋ค. (2) ์ต๋จ ๊ฑฐ๋ฆฌ ํ ์ด๋ธ์ ์ด๊ธฐํ ํ๋ค. (3) ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋ ์ค์์ ์ต๋จ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ์งง์ ๋ ธ๋๋ฅผ ์ ํํ๋ค. (4) ํด๋น ๋ ธ๋๋ฅผ ๊ฑฐ์ณ ๋ค๋ฅธ ๋ ธ๋๋ก ๊ฐ๋ ๋น์ฉ์ ๊ณ์ฐํ์ฌ ์ต๋จ ๊ฑฐ๋ฆฌ ํ ์ด๋ธ์ ๊ฐฑ์ ํ๋ค. (5) (3),(4)๋ฒ์ ๋ฐ๋ณตํ๋ค. - '๊ฐ ๋ ธ๋์ ๋ํ ํ์ฌ๊น์ง์ ์ต๋จ๊ฑฐ๋ฆฌ' ์ ๋ณด..
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (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) ; ํ์ ๋ฒ์๋ฅผ ๋ฐ์ผ๋ก ์ขํ๊ฐ๋ฉฐ ๋น ๋ฅด๊ฒ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ - ..
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1)
๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์์ ์ง๊ธ ๋น์ฅ ์ข์ ๊ฒ๋ง ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ - ๋งค ์๊ฐ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๊ฒ์ ์ ํํ๋ฉฐ, ํ์ฌ์ ์ ํ์ด ๋์ค์ ๋ฏธ์น ์ํฅ์ ๋ํด์๋ ๊ณ ๋ คํ์ง ์์ - ๋ฌธ์ ์์ '๊ฐ์ฅ ํฐ ์์๋๋ก','๊ฐ์ฅ ์์ ์์๋๋ก' ๋ฑ๋ฑ ํํ์ด ๋์ค๋ฉด ๊ทธ๋ฆฌ๋๋ก ํ ์ ์๋์ง ์๊ฐํด๋ณด๊ธฐ - ๊ทธ๋ฆฌ๋์ ์ ๋ ฌ๋ฌธ์ ๋ ์ง์ ์ด๋ค ์ถ์ ๋๊ธฐ๋ ํจ ๊ตฌํ ; ๋จธ๋ฆฟ์์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ํํ๊ณ ๋น ๋ฅด๊ฒ ํ๋ก๊ทธ๋จ์ผ๋ก ์์ฑํ๊ธฐ - ์ผ๋ฐ์ ์ผ๋ก ๋ฐฉํฅ์ ์ค์ ํด์ ์ด๋ํ๋ ๋ฌธ์ ์ ํ์์๋ dx, dy๋ผ๋ ๋ณ๋์ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๋ฐฉํฅ์ ์ ํ๋ ๊ฒ์ด ํจ๊ณผ์ ex) dx=[-1,0,1,0] dy=[0,-1,0,1] DFS/BFS ; ๊ทธ๋ํ๋ฅผ ํ์ํ๊ธฐ ์ํ ๋ฐฉ๋ฒ โถ DFS (Depth-First Searc..