profile
La Dolce Vita๐Ÿฅ‚
post-thumbnail

ํŠธ๋ฆฌ ๊ตฌํ˜„ํ•˜๊ธฐ (Javascript)

์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋ฅผ ์ด์šฉํ•˜์—ฌ ํŠธ๋ฆฌ์™€ traverse, searching ์„ ๊ตฌํ˜„ํ•ด ๋ด…์‹œ๋‹ค.์™ผ์ชฝ ๊ฐ€์ง€ -> ํ˜„์žฌ ๋…ธ๋“œ ๋ฐฉ๋ฌธ-> ์˜ค๋ฅธ์ชฝ ๊ฐ€์ง€ ์ˆœ์„œ๋Œ€๋กœ ๋…ธ๋“œ๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ณ  ์ถœ๋ ฅ๊ตฌ์ฒด์ ์œผ๋กœ, 1\. ํ˜„์žฌ ๋…ธ๋“œ์˜ ์™ผ์ชฝ ๊ฐ€์ง€๊ฐ€ ์žˆ๋‹ค๋ฉด, ์™ผ์ชฝ ๊ฐ€์ง€๋กœ ํƒ์ƒ‰2\. ํ˜„์žฌ ๋…ธ๋“œ์˜ ์™ผ์ชฝ ๊ฐ€์ง€๊ฐ€ ์—†๋‹ค๋ฉด

2022๋…„ 7์›” 11์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

์–‘๊ณผ ๋Š‘๋Œ€

dfs๋ฅผ ์ด์šฉํ•œ ์™„์ „ํƒ์ƒ‰์œผ๋กœ ํ’€์ด๊ฐ€ ๊ฐ€๋Šฅํ•˜๋‚˜..์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ˆ˜์˜ ์–‘๋“ค์„ ์ง€์ผœ์•ผํ•˜๋ฏ€๋กœ ๋ฌด์ž‘์  ๊นŠ์ด ํƒ์ƒ‰์„ ํ•˜๋ฉด ์•ˆ๋œ๋‹ค. ์–‘์„ ๋ฐœ๊ฒฌ์‹œ ์ฒ˜์Œ ๋…ธ๋“œ๋กœ ๋Œ์•„์˜ค๋„๋ก ํ•œ๋‹ค๋ฉด, ๊ฐ™์€ level์— ์žˆ๋Š” ์–‘๋„ ์ฐพ์„ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์ตœ๋Œ€ํ•œ ์–‘์„ ๋งŽ์ด ๋ชจ์„ ์ˆ˜ ์žˆ๋‹ค.๋‹จ, ํ•œ ๋ฒˆ ๋ฐฉ๋ฌธํ•œ ์–‘๊ณผ ๋Š‘

2022๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž

๋ณต์žกํ•ด ๋ณด์ด์ง€๋งŒ ๋‹จ์ˆœํ•œ ์ˆœ์—ด ์กฐํ•ฉ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค.๊ฐ๊ฐ์˜ banned_id๊ฐ€ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ตฌํ•˜๊ธฐ๊ฐ๊ฐ์˜ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ด์šฉํ•ด ์กฐํ•ฉ์„ ๊ณ„์‚ฐ์กฐํ•ฉ์˜ ๊ฐœ์ˆ˜ = ์ •๋‹ต์˜ˆ๋ฅผ ๋“ค๋ฉด "fr\*d\*"๋Š” "frodo", "fradi", "abc1\*\*"๋Š” "abc123"๋ฅผ ๊ฐ€์งˆ ์ˆ˜

2022๋…„ 4์›” 28์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

๋‹ค๋‹จ๊ณ„ ์นซ์†” ํŒ๋งค

์ „ํ˜•์ ์ธ DFS ๋ฌธ์ œ์ด๋‹ค. ์กฐ๊ธˆ ๋‹ค๋ฅธ ์ ์ด๋ผ๋ฉด, ๋‚ฎ์€ level๋ถ€ํ„ฐ ๋†’์€ level๋กœ ๊ฐ€๋Š”๊ฒŒ ์•„๋‹ˆ๋ผ ๊ทธ ๋ฐ˜๋Œ€์˜ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ฐ€๋Š” ๊ฒƒ์ด๋‹ค. ํŠธ๋ฆฌ์˜ ์ง„ํ–‰๋ฐฉํ–ฅ์ด referral ๋ผ๋Š” ์ด๋ฆ„์œผ๋กœ ์ •ํ•ด์ ธ ์žˆ๊ณ  ํ•˜๋‚˜์˜ ๋ฐฉํ–ฅ ๋ฐ–์— ์—†์–ด์„œ ๊ฐ„๋‹จํ•˜๋‹ค.๋”ฐ๋กœ ๋ฐฉ๋ฌธํ–ˆ๋Š”์ง€ ์•Šํ–ˆ๋Š”์ง€ ์ฒดํฌํ•  ํ•„์š”๋„

2022๋…„ 4์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

DFS ๋ฌธ์ œ ํ•ด๊ฒฐ๋ฒ•

์ง€๊ธˆ๋ถ€ํ„ฐ DFS ๊ด€๋ จ ๋ฌธ์ œํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์ž.๊ธฐ๋ณธ์ ์œผ๋กœ JS๋ฅผ ํ•œ๋‹ค.๋ฌธ์ œํ•ด๊ฒฐ ์ˆœ์„œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.์ฃผ์–ด์ง„ ๋ฌธ์ œ๊ฐ€ DFS๋ฅผ ํ•„์š”๋กœ ํ•˜๋Š”์ง€ ํŒŒ์•…ํ•œ๋‹ค.DFS ํ•จ์ˆ˜๋ฅผ ์ •์˜ํ•œ๋‹ค.DFS ํ•จ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.์ฃผ์–ด์ง„ ๋ฌธ์ œ๊ฐ€ DFS ๋ฌธ์ œ์ธ์ง€ ํŒ๋‹จํ•˜๋Š” ๊ฒƒ์€ ๋งค์šฐ ๊ฐ„๋‹จํ•˜๋‹ค.๋ฌธ์ œ์—์„œ ๋‹จ์ˆœ

2022๋…„ 3์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท