Banner

My Tech Blog (์ „์ฒด ๊ธ€)

๐ŸŒˆ ๐ต๐‘’ ๐‘”๐‘Ÿ๐‘Ž๐‘ก๐‘’๐‘“๐‘ข๐‘™, ๐‘Ž ๐‘™๐‘–๐‘ก๐‘ก๐‘™๐‘’ ๐‘Ž๐‘๐‘๐‘Ÿ๐‘’๐‘๐‘–๐‘Ž๐‘ก๐‘–๐‘œ๐‘› ๐‘”๐‘œ๐‘’๐‘  ๐‘Ž ๐‘™๐‘œ๐‘›๐‘” ๐‘ค๐‘Ž๐‘ฆ โœจ๐ฟ๐‘–๐‘“๐‘’ ๐‘–๐‘  ๐‘Ž ๐‘š๐‘Ž๐‘”๐‘–๐‘. ๐ธ๐‘›๐‘—๐‘œ๐‘ฆ ๐‘Ž๐‘›๐‘‘ ๐ต๐‘Ÿ๐‘–๐‘›๐‘” ๐‘—๐‘œ๐‘ฆ.


๐Ÿ“‘ 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); ..
๐Ÿ“‘ 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 ..
์ธ์ ˆ๋ฏธ์˜€๋˜๊ฒƒ
๐Ÿ’ซMy Tech Blog
์ƒ๋‹จ์œผ๋กœ