๐ 1. ๋ฌธ์ ์ค๋ช
๐ก 2. ๋์ ์ฝ๋ ๋ฌธ์ ์์ ๊ตฌํด์ผ ํ๋ ๊ฒ - ์ต๋ ๋ช ๋ฒ ๋์ ์ ๋ ์ ์๋์ง ํ์ ์ฆ, ์กด์ฌํ๋ ๋์ ๋ค์๋ก ๋๋ ์์ ๋ฐ๊ฟ๊ฐ๋ฉด์ ๊ฐ๋ฅํ ๋ชจ๋ ์กฐํฉ์ ๋ง๋ ๋ค.๋ง์ฝ A,B,C ๋์ ์ด ์๋ค๋ฉด? `A-B-C`,`A-C-B`,`B-A-C`,`B-C-A`, `C-A-B`, `C-B-A` ์กฐํฉ์ ๋ชจ๋ ์ํํ๋ฉด์์ต๋๋ก ๋ช ๋ฒ ๋ ์ ์๋์ง ์นด์ดํ
ํด ์ค๋ค. ๋ฐฑํธ๋ํน๊ณผ DFS(๊น์ด ์ฐ์ ํ์)๋ฐฑํธ๋ํน๊ณผ dfs๋ก ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์กฐํฉ ํด ์ค๋ค.depth ๋ ํ์ํ์์ด๋ค.๊ตฌํ๋ ์๊ฐ answer = Math.max(answer, depth) ํด์ ์ต๋๊ฐ ์
๋ฐ์ดํธclass Solution { // ์ ์ญ ๋ณ์ ์ ์ธ public static int answer; // ์ต๋ ๋์ ํํ ํ์ ..
My Tech Blog (์ ์ฒด ๊ธ)
๐ ๐ต๐ ๐๐๐๐ก๐๐๐ข๐, ๐ ๐๐๐ก๐ก๐๐ ๐๐๐๐๐๐๐๐๐ก๐๐๐ ๐๐๐๐ ๐ ๐๐๐๐ ๐ค๐๐ฆ โจ๐ฟ๐๐๐ ๐๐ ๐ ๐๐๐๐๐. ๐ธ๐๐๐๐ฆ ๐๐๐ ๐ต๐๐๐๐ ๐๐๐ฆ.๐ 1. ๋ฌธ์ ์ค๋ช
๐ก 2. ์ ๊ทผ๋ฐฉ์์ผ๋จ ์ซ์ ์ฌ์ด์ ๊ท์น์ ์ฐพ์์ฃผ์๋ค. ๋
ธํธ์ ํด์ ์ข ์ง์ ๋ถํ๋ฐbrown + yellow๋ฅผ ํด ์ค ๋ค ๊ทธ ์ซ์์ ์ฝ์๋ฅผ ๋ชจ๋ ์ฐพ์๋ธ๋ค. ์ฝ์๋ค์ ์ค๊ฐ๊ฐ์ด ์ฐพ๊ณ ์ ํ๋ ์ซ์์ด๋ค.๋์ , ์
์ถ๋ ฅ ์๋ฅผ ๋ณด๋ฉด ๋ ํฐ ์ซ์๊ฐ ๊ฐ๋ก์ด๊ณ ๋ ์งง์ ์ซ์๊ฐ ์ธ๋ก๋ค. brownyellowreturn102[4, 3]81[3, 3]2424[8, 6] ์ฌ๊ธฐ์ brown + yellow ํด ์ฃผ๋ฉด ๊ฐ๊ฐ10+2 = 128 + 1 = 924 + 24 = 48 12์ ์ฝ์ [1, 2, 3, 4, 6, 12]9์ ์ฝ์ [1, 3, 9] 48์ ์ฝ์ [1, 2, 3, 4, 6, 8, 12, 16, 24, 48] ์ค ์ ๋ต์ ์ฝ์์ ๊ฐฏ์๊ฐ ์ง์๋ฉด ๊ฐ์ด๋ฐ ์๋ ์ซ์ ๋ ๊ฐ ์ด๋ค. (์ถ๋ ฅ์ ํฐ ์ซ์ ๋จผ์ ํด์ผ ..
๊ฐ์ธ์ ๋ณด ๋ณดํธ๋ฒ ์ค๋๊น์ง ๋ค์ด์ผํจ edu.privacy.go.kr์จ๋ผ์ธ๊ต์ก(๊ฐ์ธ์๊ฐ) > ์ฌ์
์ ๊ต์ก๊ณผ์ > ๊ต์ก๊ณผ์ ์ ํ > ์๊ฐ์ ์ฒญ๊ณผ์ ๋ช
: [๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ] ์ฃผ์ ๋ฒ ๊ฐ์ ์ฌํญ > ๊ต์ก์ด์ > ์๋ฃ์ฆ ์ถ๋ ฅ 11/22 ๊น์ง ํฌ๋กฌ์ผ๋ก ์๋๊ณ ๋งฅ๋ถ์ผ๋ก ์๋จํฐ ์ผ์ ํ์ด ๋๊ธฐ๋ธ๋ฃจํฌ์ค ๋ง์ฐ์ค ์ฐ๊ฒฐ ์๋๋ ๋ฌธ์ DA V2 Pro 2.4 ๋๊ธ ์ฐ๊ฒฐ์ ๋๋๋ฐ ๋ธ๋ฃจํฌ์ค ์๋จ ์ ์ด๊ฑฐ ์์์ผ ์ฌ๋ ๊ฒ๋ค์๊ฐ ๋ ๋๋ง๋ค ๋ณด์์ฒดํฌํ๊ฑฐ๋ ๋์ถฉ ์ด๊ฒ ๋ฌด์์ธ๊ฐ ์ ๋๋ก ๊ฐ๋ง ์ก๊ธฐ์ ์ ๋ฆฌ๋ ๊ธ ์ง์iN X ํ๊ตญ๊ณผํ์ฐฝ์์ฌ๋จ2024๋
๊ต์ก๊ธฐ๋ถ ํ๋ฃจ์ 3๊ฐ์ฉ์ด๊ฑฐ ์ง์ง ๋์ >
๐ 1. ๋ฌธ์ ์ค๋ช
์
์ถ๋ ฅ ์ ์ค๋ช
์์ #1[1, 7]์ผ๋ก๋ ์์ [7, 17, 71]๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค.์์ #2[0, 1, 1]์ผ๋ก๋ ์์ [11, 101]๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค.11๊ณผ 011์ ๊ฐ์ ์ซ์๋ก ์ทจ๊ธํฉ๋๋ค.๐ก 2. ์ ๊ทผ๋ฐฉ์(1) ์์ ํ๋ณํ๋ ๋ฉ์๋ isPrime ๋ง๋ค๊ธฐpublic static boolean isPrime(int num) { if (num Math.sqrt()์ฃผ์ด์ง ํจ์๋ก ์ ๊ณฑ๊ทผ ๋ง๋๋ ๋ฉ์๋ Square root๋ฅผ ์ค์ฌ์ sqrt์์์ธ์ง ํ๋ณํ๋ ๋ฐฉ์ : ์๋ผํ ์คํ
๋ค์ค์ ์ฒด (2) ์์ด ์์ฑํ๋ ๋ฉ์๋ generatePeremutations ๋ง๋ค๊ธฐ// ์์ด์ ์์ฑํ๋ ์ฌ๊ท ๋ฉ์๋public void generatePermutations(String p..
์์ ํ์๊น์ง๋ง ํ์ ๋
ธ์
์ ์ ๋ฆฌ ํ ๊ฒ๋ค ์๊ฐ ๋ ๋ ๋ง๋ค ์๋ ๋ฐ๊น์ง, ํ ์ ์๋ ๋ฐ๊น์ง ์ ๋ฆฌ ํ๊ธฐ์ ๋ฆฌ ๋ชปํ๋ฉด `์คํฌ๋ฉ`์ด๋ผ๋ ํด๋ผ์๋ ๊ฑฐ ๋ถํฐ ํ๊ธฐ๋ช ๊ฐ๋ง ๋ด๊ฐ ์ ๋ฆฌํ๊ณ ๋จ์ด ์ ๋ฆฌ ์ ํ๊ฑฐ ์คํฌ๋ฉ ๋ถ๋งํฌ ํด์ ์ฝ์ด๋ณด์์๊ฐ์ด ์๋ค ๋ฐฑ์๋ ๊ธฐ์ ๋ก๋๋งต Backend Developer Roadmap: What is Backend Development?Learn what backend development is, what backend developers do and how to become one using our community-driven roadmap.roadmap.sh
1. ๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ๋ฐฉ์ECOLI_DATA๋ ๋ถ๋ชจ-์์๊ฐ์ ๊ณ์ธต ๊ด๊ณ๋ฅผ ์ด๋ฃจ๊ณ ์๊ธฐ ๋๋ฌธ์ ๊ฐ ์ธ๋๋ณ๋ก ์์์ด ์๋ ๊ฐ์ฒด์ ์๋ฅผ ์ถ๋ ฅํ๋ ค๋ฉด ์ฌ๊ท CTE๋ฅผ ์ฌ์ฉํด์ ๋์ฅ๊ท ์ ์ธ๋generation)๋ฅผ ๊ณ์ฐํด ์ฃผ์ด์ผ ํ๋ค. WITH RECURSIVE ๋ธ๋ก์ ๋จผ์ ์ง์ ํด ์ฃผ๊ณ , ๋ธ๋ก ๋ฐ๊นฅ์์ ์ธ๋๋ณ๋ก ์์์ด ์๋ ๊ฐ์ฒด์๋ฅผ ์กฐํํ๋ ์ฟผ๋ฆฌ๋ฅผ ์ง ์ฃผ๋ฉด ๋๋ค. WITH RECURSIVE ๋ธ๋ก์ ๋ ๋ ๋ถ๋ถ์ผ๋ก ๋๋๋๋ฐ, ๋จผ์ , PARENT_ID IS NULL์ธ ์กฐ๊ฑด์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์กฐํํด์ 1์ธ๋(AS GENERATION)๋ฅผ ๊ท์ ํด ์ค๋ค. ๋ ๋ฒ์งธ๋ก ํ ์ผ์, ์ด 1์ธ๋ ์ปฌ๋ผ์ ๊ธฐ์ค์ผ๋ก +1์ ํด์ ๊ณ์ธต ๊ตฌ์กฐ๋ฅผ ์กฐํ ํ๋ ๊ฒ์ด๋ค. ์ฆ, ๋ถ๋ชจ ๊ฐ์ฒด๋ก๋ถํฐ ์์์ ์ธ๋ ์๋ฅผ ๊ณ์ฐ ํด ์ฃผ๋ ๊ฒ์ด๋ค. Generation ..
์ด๋ ค์์ ๋ฏธ๋ฃจ๋ค๊ฐ ๋ชป ํผ ๋ฌธ์ ๊ฐ 2๊ฐ ์์๋ค. Lv4 ๋ฌธ์ 1๊ฐ๋ Lv5 ๋ฌธ์ 1๊ฐ์ด๋ค. ๋์ด๋ ์ต์์ธ ๋งํผ, ๋ฌธ์ ์ฝ๊ธฐ๋ ์ ์ ํ๊ธฐ๊ฐ ๋๋ ค์ด ๋ง์์ด ์์๋ค. ์ด ๋ฌธ์ ๋ ์ ์ง ์ค๋ซ ๋์ ๋
ธํธ๋ถ ์์ ์์์ ๋จธ๋ฆฌ ๋ง์ด ์ฐ๊ณ ๊ณ ๋ฏผํด ๋ด์ผ ๋ ๊ฒ ๊ฐ์์ ํ๊ธฐ์ซ์๋ค. MySQL์์๋ START WITH CONNECT BY๊ฐ ์๋๋ค๋ ๊ฑฐ ์๊ณ ๋ถํฐ๋ ๋ ์๋ก์ด๊ฑฐ ๋ฐฐ์ฐ๊ธฐ ์ซ์ด์ ๋ฏธ๋ค๋๋ฐ ์ค๋ ์ผ๋ฅธ ๋๋ด๋ฒ๋ฆฌ๊ณ ์์ผ์ง1. ๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ๋ฐฉ์์ฒ์์๋ ์ด๋ ค์ ๋ณด์ฌ์ ๋ฌธ์ ๋ฅผ ์ฝ๊ณ ๋ญ ๊ตฌํด์ผ ํ๋์ง ์๊ฐ์ ํ๋ฆ์ ํ๊ธ๋ก ๋ฐ์ ์ ์ด ๋ดค๋ค. PARENT_ID๊ฐ NULL์ด๋ฉด 1์ธ๋์ด๋ค. PARENT_ID๊ฐ NULL์ธ ID๋ฅผ ๋ถ๋ชจ๋ก ๊ฐ์ง๋ ํ์ด 2์ธ๋ ์ด๋ค. PARENT_ID๊ฐ NULL์ธ ID๋ฅผ ๋ถ๋ชจ๋ก ๊ฐ์ง๋ ํ์ ID๋ฅผ ๋ถ๋ชจ๋ก ๊ฐ..
1. ๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ ๋ฐฉ๋ฒ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ๋ ์๊ฐ์ `์ฐ๊ด ์ปฌ๋ผ์ด ์์ ๋๋ ํ
์ด๋ธ์ ์ด๋ป๊ฒ ์กฐ์ธํ๋๊ฐ?` -> ๊ทธ๋์ ์นดํ
์์ ๊ณฑ์ด ๋ ์ฌ๋๋ค.๋ชจ๋ ์กฐํฉ์ ์์ฑํ๋ ๊ฒฝ์ฐ๋ฅผ ์นดํ
์์ ๊ณฑ(Cartesian Product)์ด๋ผ๊ณ ํ๋๋ฐ CROSS JOIN ํด ์ฃผ๋ ๊ฒ์ด๋ค.์ผ๋จ ์ฌ๊ธฐ๊น์ง๋ง ์์ฑ ํ๊ณ ์ฟผ๋ฆฌ๋ฅผ ์คํ์์ผ ๋ณด๊ธฐ๋ก ํ๋ค. ํ
์ด๋ธ์ด ์์ผ๋ก ๋ถ์๋ค. ์ฌ๊ธฐ์ ๋ ์ง๋ณ๋ก GROUP BY ํด ๋ณด๊ณ ๋ญ๊ฐ ํด ๋ณด๋ ค๊ณ ํ๋๋ฐ ์ค๊ฐ์ ๊ธฐ๊ฐ ๋งํ ์๊ฐ์ด ๋ฌ๋ค.ํ
์ด๋ธ์ ์์ด ์๋๋ผ ์๋๋ก ๋ถ์ด๋ฉด ๋๊ฒ ๋ค. ๊ทธ๋ผ UNION ALL์ ์จ ๋ณด๋๊ฒ ์ด๋จ๊น?๊ทธ๋์ ์๋๋ก ๋ฐ์ดํฐ๋ฅผ ๋ถ์ด๋๊ฒ ์ข๊ฒ ๋ค๊ณ ์๊ฐํ๋ค.๊ทธ๋ฆฌ๊ณ ์ค๋ณต๊ฐ์ ์์ ๋ฉด ์๋๊ธฐ ๋๋ฌธ์ UNION์ด ์๋๋ผ UNION ALL... ์ค๋ง...!! SELECT SALES_DATE..
๋์ด๋ 3์ด๋ผ ์ด๋ ค์ธ ์ค ์์๋๋ฐ ๋๋ฌด ์ฌ์์ ๊ทธ๋ฅ ์ฝ๋๋ง ํฌ์คํ
ํฉ๋๋ค. ๋์ฅ๊ท ์ ํฌ๊ธฐ์ ๋ฐ๋ผ ๋ถ๋ฅํ๊ธฐ 1 ์ ๋ต์ฝ๋SELECT ID, SIZEFROM ( SELECT ID, CASE WHEN SIZE_OF_COLONY > 1000 THEN 'HIGH' WHEN SIZE_OF_COLONY ๋์ฅ๊ท ์ ํฌ๊ธฐ์ ๋ฐ๋ผ ๋ถ๋ฅํ๊ธฐ 2 ๋ฌธ์ ๋์ฅ๊ท ๊ฐ์ฒด์ ํฌ๊ธฐ๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ ๋ ์์ 0% ~ 25% ๋ฅผ 'CRITICAL', 26% ~ 50% ๋ฅผ 'HIGH', 51% ~ 75% ๋ฅผ 'MEDIUM', 76% ~ 100% ๋ฅผ 'LOW' ๋ผ๊ณ ๋ถ๋ฅํฉ๋๋ค. ๋์ฅ๊ท ๊ฐ์ฒด์ ID(ID) ์ ๋ถ๋ฅ๋ ์ด๋ฆ(COLONY_NAME)์ ์ถ๋ ฅํ๋ SQL ๋ฌธ์ ์์ฑํด์ฃผ์ธ์. ์ด๋ ๊ฒฐ๊ณผ๋ ๊ฐ์ฒด์ ID ์ ๋ํด ์ค๋ฆ..