๐ 1. ๋ฌธ์ ์ค๋ช
๐ก 2. ์ ๊ทผ๋ฐฉ์ dfs(๊น์ด ์ฐ์ ํ์)์ผ๋ก A,E,I,O,U๋ก ์กฐํฉํด์ ๋ง๋ค ์ ์๋ ๋ชจ๋ ๋จ์ด๋ฅผ ๋ฆฌ์คํธ์ ๋ฃ์ด ์ค๋ค.๊ทธ๋ฆฌ๊ณ list์ ์ฌ์ด์ฆ๋งํผ ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฉด์ word๋ ์ผ์นํ๋ ๋จ์ด๊ฐ ๋ค์ด ์๋ ์นธ์ ์ธ๋ฑ์ค๋ฅผ ๋ฐํํ๋ค. โญ 3. ์ ๋ต์ฝ๋import java.util.*;class Solution { static List list; static String [] words = {"A", "E", "I", "O", "U"}; public int solution(String word) { int answer = 0; list = new ArrayList(); dfs("", 0); ..
My Tech Blog (์ ์ฒด ๊ธ)
๐ ๐ต๐ ๐๐๐๐ก๐๐๐ข๐, ๐ ๐๐๐ก๐ก๐๐ ๐๐๐๐๐๐๐๐๐ก๐๐๐ ๐๐๐๐ ๐ ๐๐๐๐ ๐ค๐๐ฆ โจ๐ฟ๐๐๐ ๐๐ ๐ ๐๐๐๐๐. ๐ธ๐๐๐๐ฆ ๐๐๐ ๐ต๐๐๐๐ ๐๐๐ฆ.๐ 1. ๋ฌธ์ ์ค๋ช
์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1๋ค์ ๊ทธ๋ฆผ์ ์ฃผ์ด์ง ์
๋ ฅ์ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ ์ค ํ๋๋ฅผ ๋ํ๋ธ ๊ฒ์
๋๋ค. 4๋ฒ๊ณผ 7๋ฒ์ ์ฐ๊ฒฐํ๋ ์ ์ ์ ๋์ผ๋ฉด ๋ ์ ๋ ฅ๋ง์ ๊ฐ 6๊ฐ์ 3๊ฐ์ ์ก์ ํ์ ๊ฐ์ง๋ฉฐ, ์ด๋ณด๋ค ๋ ๋น์ทํ ๊ฐ์๋ก ์ ๋ ฅ๋ง์ ๋๋ ์ ์์ต๋๋ค.๋ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก๋ 3๋ฒ๊ณผ 4๋ฒ์ ์ฐ๊ฒฐํ๋ ์ ์ ์ ๋์ด๋ ์ต์ ์ ์ ๋ต์ ๋์ถํ ์ ์์ต๋๋ค. ์
์ถ๋ ฅ ์ #2๋ค์ ๊ทธ๋ฆผ์ ์ฃผ์ด์ง ์
๋ ฅ์ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ๋ํ๋ธ ๊ฒ์
๋๋ค.2๋ฒ๊ณผ 3๋ฒ์ ์ฐ๊ฒฐํ๋ ์ ์ ์ ๋์ผ๋ฉด ๋ ์ ๋ ฅ๋ง์ด ๋ชจ๋ 2๊ฐ์ ์ก์ ํ์ ๊ฐ์ง๊ฒ ๋๋ฉฐ, ์ด ๋ฐฉ๋ฒ์ด ์ต์ ์
๋๋ค. ์
์ถ๋ ฅ ์ #3๋ค์ ๊ทธ๋ฆผ์ ์ฃผ์ด์ง ์
๋ ฅ์ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ๋ํ๋ธ ๊ฒ์
๋๋ค. 3๋ฒ๊ณผ 7๋ฒ์ ์ฐ๊ฒฐํ๋ ์ ์ ์ ๋์ผ๋ฉด ๋ ์ ๋ ฅ๋ง์ด ๊ฐ๊ฐ 4๊ฐ์ 3๊ฐ์ ์ก์ ํ์ ๊ฐ์ง๊ฒ ๋๋ฉฐ, ์ด ๋ฐฉ๋ฒ์ด ์ต..
ํธ์ค ๊ฐฌ๋น ์์ง๊น์ง๋ ๊ธฐ์ต์ ๋จ๋ ๋ทํ๋ฆญ์ค ์๋ฆฌ์ฆ ํธ์ค ๊ฐฌ๋น, ๋๋ ์ฌ๋๋ค์ ํธ๋ผ์ฐ๋ง์ ๋ณต์กํ ๊ฐ์ ์ ์ด ์ ๋๋ฌ๋๋ ์ํ๋ฅผ ์ข์ ํ๋ค. ํธ์ค ๊ฐฌ๋น, ๋ฐฐํธ๋งจ ์๋ฆฌ์ฆ, ๊ทธ๋ฆฌ๊ตฌ ์ธ์
์
๊ณผ ํฌ๋ ์คํธ ๊ฒํ,,,์ด ์ํ๋ค์ ๊ณตํต์ ์ ์ฃผ์ธ๊ณต์ด ์์ฒญ๋ ํธ๋ผ์ฐ๋ง๋ฅผ ๊ฐ์ง๊ณ ํ์ ์๊ธฐ ์์ ๊ณผ ์ธ์ฐ๋ฉฐ ์ด์ ๊ฐ๋ค๋ ๊ฒ์ด๋ค.๊ฐ์ ์ ์ผ๋ก ํ๋ ๋ฐ์ ์ฌ๋์ ์ด๋ฅธ์ด ๋์ด์๋ ๋์์์ด ์๊ธฐ ์์ ์ ๋ง์น๋ ์ ํ์ ํ๋ค. ํธ์ค ๊ฐฌ๋น์ ๋ฒ ์ค ํ๋จผ์ ์ด๋จธ๋๊ฐ ์์ ๊ณผ ํจ๊ป ๋๋ฐ ์์ดํ๋ ค๊ณ ํ์ผ๋ ํผ์ ์ด์ ๋จ์ ๊ณ ์์์ ๋ณด๋ด์ง๋ค. ์ผ ๋๋ฌธ์ ๊ฟ๊ณผ ํ์ค์ ๊ณ์ ์ค๊ฐ๋ฉฐ ์ด๋ ์ธ์
์
์ ์ฃผ์ธ๊ณต,,, ๋ ์ค๋๋ฅด๋ ๋์นดํ๋ฆฌ์ค๊ทธ๋ ๊ฟ๊ณผ ํ์ค์ ๊ตฌ๋ณํ์ง ๋ชปํด ์ ์ ์ด ์จ์ ํ์ง ๋ชปํ๋ ์ฃฝ์ ๋ถ์ธ์ ํ์์ ๋ณธ๋ค. ํฌ๋ ์คํธ ๊ฒํ์ ๋์ค๋ ์ ๋๋ ์ด๋ฆฐ ์์ ์๋ฒ์ง์๊ฒ..
๐ 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; // ์ต๋ ๋์ ํํ ํ์ ..
๐ 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 ..