๋ชฉ๋ก์ ์ฒด ๊ธ (60)
Study Anything ๐ง
์ฐธ๊ณ : NetworkX : GML ํ์ด์ฌ ํ์ผ์ ์คํํ ๋๋ง๋ค ๊ทธ๋ํ๋ฅผ ๊ทธ๋ฆฌ์ง ์์๋ ๋๋ ๊ฒฝ์ฐ๋ค์ด ์๋ค. ์ด๋ฐ ๊ฒฝ์ฐ, ๊ทธ๋ํ๋ฅผ ํ ๋ฒ ๊ทธ๋ ค ์ ์ฅํ๊ณ ์ ์ฅ๋ ๊ทธ๋ํ๋ฅผ ๋ถ๋ฌ์ค๋ ๊ฒ์ด ํจ์จ์ ์ด๋ค. ์ด๋ฒ ํฌ์คํธ์์๋ ๊ทธ๋ฆฐ ๊ทธ๋ํ๋ฅผ ์ ์ฅํ๊ณ ๋ค๋ฅธ ํ์ผ์์ ๋ถ๋ฌ์ค๋ ๋ฐฉ๋ฒ์ ๋ค๋ค๋ณด์. ๊ทธ๋ํ๋ json, gml ๋ฑ ์ฌ๋ฌ ํฌ๋งท์ผ๋ก ์ ์ฅํ ์ ์์ง๋ง ๋๋ ๋จ์ํ ๊ทธ๋ํ๋ฅผ ํ์ด์ฌ ํ์ผ์ ๋ค์ ๋ถ๋ฌ์ฌ ์ฉ๋๋ก ์ ์ฅํ๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ GML ํฌ๋งท์ผ๋ก ์ ์ฅํ๋ค. ๋จผ์ ๊ทธ๋ํ๋ฅผ ๊ทธ๋ฆฐ ๋ถ๋ถ์ ์๋ก์ด ํ์ผ์ ์ฎ๊ฒจ์ค๋ค. ๊ธฐ์กด : main.py -> ์ ํ์ผ : graph.py # graph.py import networkx as nx def drawGraph(data): # ๊ทธ๋ํ ๊ทธ๋ฆฌ๋ ๋ถ๋ถ ์๋ต ... G = nx.Graph()..
ํฌ๋กค๋ง์ ์งํํ๋ ๋ฐฉ๋ฒ์ ํฌ๋กค๋ง(1) ํฌ์คํธ์ ํฌ๋กค๋ง(2) ํฌ์คํธ์์ ์์ธํ ๋ค๋ฃจ์๋ค. ํฌ๋กค๋ง(2) ํฌ์คํธ์ ๋ง์ง๋ง์์ ์๊ธฐํ๋ฏ์ด ์ด๋ฒ ํฌ์คํธ์์๋ ๋ ๋ฒ์งธ ํฌ๋กค๋ง์์ ์์งํ ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํด์ ์ธ ๋ฒ์งธ ํฌ๋กค๋ง์ ์ํํ๋ ค๊ณ ํ๋ค. (1) ์์งํ ํ๊ทธ ์ฐพ๊ธฐ ์ด๋ฒ์๋ ์๋์ ์น ํ์ด์ง์์ ๋ฐ์ดํฐ๋ฅผ ๋ชจ์ ์์ ์ด๋ค. url์ ๋ณด๋ฉด "https://m.sports.naver.com/game/20211016018F2/record" ์ ํํ๋ก, ๊ณตํต๋ถ๋ถ ๋ค์ '๊ฒฝ๊ธฐ๋ ์ง(20211016)+018(๋ฆฌ๊ทธ ๊ณ ์ ๋ฒํธ์ด๋ค. 18๋ฒ์งธ ๋ฆฌ๊ทธ๋ผ๋ ๋ป)+F(์ฌ์๋ถ)+๊ฒฝ๊ธฐ๋ฒํธ' ๊ฐ ๊ฒฝ๊ธฐ๋ง๋ค ๋ฐ๋๋ ๋ด์ฉ์ด๋ค. ๋ฐ๋ก ์ด๊ฒ ๋๋ฌธ์ ์ด์ ํฌ์คํธ์์ ๋ฐ์ดํฐ๋ฅผ ์์งํ ๋ ๊ฐ๊ณต๋ ์ ๋ ์ง์ ๊ฒฝ๊ธฐ ๋ฒํธ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ๊ฒ์ด๋ค. ํ ๊ฒฝ๊ธฐ์์์ ์ธ๋ถ ๊ธฐ๋ก..
์์ธก ๋ชจ๋ธ์ ๋ง๋ค์ด๋ณด๋ ค๊ณ ํ๋๋ฐ ๊ธฐ์กด์ ๋ชจ์๋ ๋ฐ์ดํฐ๋ก๋ ๋ชจ๋ธ์ ๋ง๋ค๊ธฐ์ ์ ํฉํ์ง ์๋ค๊ณ ํ๋จํ๋ค. ๊ทธ๋์ ๊ฒฝ๊ธฐ ๊ด๋ จ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐ๋ก ์์งํ๋๋ฐ ์ด๋ฒ ํฌ์คํธ์์๋ ๊ทธ ๋ด์ฉ์ ๋ด์๋ณด๋ ค๊ณ ํ๋ค. ์์ธํ ํฌ๋กค๋ง ๋ฐฉ๋ฒ์ ์ด์ ํฌ์คํธ๋ฅผ ์ฐธ๊ณ ํ๋ฉด ๋๋ค. (1) ์์งํ ๋ฐ์ดํฐ ๋ด์ ํ๊ทธ ์ฐพ๊ธฐ ์ ๋ฒ๊ณผ ๊ฐ์ ๋ฐฉ์์ผ๋ก ํฌ๋กค๋ง์ ํ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ๋จผ์ url๊ณผ ํ๊ทธ๋ฅผ ์ดํด๋ณด๋๋ก ํ๊ฒ ๋ค. ํฌ๋กค๋ง์ ์ํํ ํ์ด์ง๋ ๋ค์๊ณผ ๊ฐ๋ค. KOVO ๊ณต์ ํํ์ด์ง์ ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ ํ์ด์ง์ด๋ค. ํ์ด์ง๋ฅผ ์ดํด๋ณด๋ฉด ๊ฒฝ๊ธฐ ๋ ์ง, ๊ฒฝ๊ธฐ ๋ฒํธ(์๋ฒ), ๊ฒฝ๊ธฐ๋ฅผ ์น๋ฅธ ๋ ํ, ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ, ๊ฒฝ๊ธฐ๊ฐ ์งํ๋ ๋ผ์ด๋(์ ๊ท๋ฆฌ๊ทธ๋ ์ด 6๋ผ์ด๋๋ก ๊ตฌ์ฑ๋๋ค.)์ ๋ฐ์ดํฐ๋ฅผ ๋ณผ ์ ์๋ค. url์ "https://www.kovo.co.kr/game/v-league/(์๋ต)s..
์ ๋ฒ ํฌ์คํธ์ ์์ฑํ๋ค์ํผ ์ทจ๋ฏธ ๋ฌผํ ๊ณต์ ์๋น์ค๋ฅผ ๊ตฌํํ๊ธฐ ์ํด์๋ ๋ค์ํ ๊ธฐ๋ฅ์ด ํ์ํ๋ค. ์ด๋ฒ ํฌ์คํธ์์๋ ๊ธฐํ ๋จ๊ณ์์ ๊ฐ๋จํ๊ฒ ์๊ธฐํ๋ ์๋น์ค์ ์ค์ ์ด์ฉ ๊ณผ์ ์ ๋ด์๋ณด์๋ค. ๋จผ์ , ์ฑ์ ์ ์ํ๋ฉด ์คํ๋์ ํ๋ฉด์ ๊ฑฐ์ณ ํ์๊ฐ์ /๋ก๊ทธ์ธ ํ๋ฉด์ ๋์ด๋ค. ํ์์ด ์๋๋ผ๋ฉด ํ์๊ฐ์ ์ ํ๊ณ ํ์์ด๋ผ๋ฉด ๋ก๊ทธ์ธ์ ํ ํ ๋ณธ๊ฒฉ์ ์ผ๋ก ์๋น์ค๋ฅผ ์์ํ ์ ์๋ค. ๊ฐ์ฅ ์ฒ์ ๋ณด์ด๋ ํ๋ฉด์ ๋ฉ์ธํ์ด์ง๋ก ์ต์ ์ ๋ฐ์ดํธ ๋ฌผํ๊ณผ ์ถ์ฒ ๋ฌผํ, ์ถ์ฒ ์นดํ ๊ณ ๋ฆฌ๋ฅผ ๋ณผ ์ ์๋ค. ๋ฉ์ธํ์ด์ง์์๋ ์ฌ์ง์ ์์ฃผ๋ก ๋ณด์ฌ์ฃผ๊ณ ๋๋ณด๊ธฐ ๋ฒํผ์ ๋๋ฌ ํด๋น ๋ฌผํ๋ค์ ๋ชฉ๋ก์ผ๋ก ๋ณผ ์ ์๋ค. ๋ํ ๊ฒ์์ ํ๊ฑฐ๋ ์ง๋ ์ฐฝ์ ์ด์ด ์ฃผ๋ณ ๋ฌผํ์ ๋ณผ ์ ์์ผ๋ฉฐ ๊ธ์ฐ๊ธฐ ์ฐฝ, ์ฑํ ๋ชฉ๋ก, ๋ง์ดํ์ด์ง, ๋๋ณด๊ธฐ ์ฐฝ์ผ๋ก ์ด๋ํ ์ ์๋ค. ๊ธ์ฐ๊ธฐ ์ฐฝ์์๋ ์นด๋ฉ๋ผ๋ ..
#HashTable #DFS #BFS ์ง์์ ๊ณ ์ ID์ ์ค์๋, ๋ถํ ์ง์์ ID๋ฅผ ํฌํจํ ์ง์ ์ ๋ณด์ ๋ฐ์ดํฐ ๊ตฌ์กฐ๊ฐ ์๋ค. ์ง์ ๋ฐฐ์ด employees๋ ๋ค์์ ํน์ง์ ๊ฐ์ง๋ค. - employees[i].id ๋ i๋ฒ์งธ ์ง์์ ID์ด๋ค. - employees[i].importance ๋ i๋ฒ์งธ ์ง์์ ์ค์๋ ๊ฐ์ด๋ค. - employees[i].subsciates ๋ i๋ฒ์งธ ์ง์์ ๋ถํ ์ง์ ID ์ ๋ชฉ๋ก์ด๋ค. ์ง์์ ID๋ฅผ ๋ํ๋ด๋ id๊ฐ ์ฃผ์ด์ก์ ๋ ์ด ์ง์๊ณผ ๋ชจ๋ ์ง๊ฐ์ ์ ์ธ ๋ถํ ์ง์์ ์ด ์ค์๋ ๊ฐ์ ๋ฐํํ๋ค. Trial 1 : Java, 21/02/19 /* // Definition for Employee. class Employee { public int id; public int impor..
์กธ์ ํ๋ก์ ํธ๋ก ์งํํ๋ ๋ค๋์ฅ ์ฐฝ๊ณ ํ๋ก์ ํธ์ ๊ดํ ๋ด์ฉ์ ๊ธฐ๋ก์ผ๋ก ๋จ๊ฒจ๋๋ ค๊ณ ํ๋ค. ์ด๋ค ์๋๋ก ๊ธฐํํ๊ฒ ๋์๋์ง, ์ด๋ค ๋จ๊ณ๋ก ํ๋ก์ ํธ๊ฐ ์งํ๋์๋์ง๊ฐ ์ฃผ ๋ด์ฉ์ด ๋ ๊ฒ ๊ฐ๋ค. (1) ๊ธฐํ ์๋ ํ๋ก์ ํธ ์ฃผ์ ๋ฅผ ๋๊ณ ์์ด๋์ด ํ์๋ฅผ ํ๋ค๊ฐ P2P ๊ณต์ ์๋น์ค๋ฅผ ๊ธฐํํด๋ณด์๋ ์๊ฒฌ์ด ๋์๊ณ ์ด๋ฅผ ๋ฐ์ ์์ผ์ ์ทจ๋ฏธ ๋ฌผํ์ ์ง์ญ ๊ธฐ๋ฐ์ผ๋ก ๊ณต์ ํ๋ ํ๋ซํผ์ ๊ณ ์ํ๊ฒ ๋์๋ค. ์ฌ๋ฌ ์ทจ๋ฏธ ํ๋๋ค ์ค์ ๋ณ๋ค๋ฅธ ๋๊ตฌ๊ฐ ํ์ํ์ง ์์ ๊ฒฝ์ฐ๋ ์์ง๋ง ๋๋ถ๋ถ์ ๊ฒฝ์ฐ์๋ ์ทจ๋ฏธ๋ฅผ ์ํ ๋๊ตฌ๋ค์ด ํ์ํ๋ค. ํ์ง๋ง ์ด๋ค ์ทจ๋ฏธ๋ฅผ ์์ํ๊ธฐ ์ํด ๋ชจ๋ ๋๊ตฌ๋ฅผ ๊ฐ์ถ๊ณ ์์ํ๊ธฐ๋ ์ฝ์ง ์๊ธฐ ๋๋ฌธ์ ์ด๋ฅผ ์ง์ญ ์ฃผ๋ฏผ๋ค๋ผ๋ฆฌ ๊ณต์ ํ๋๋ก ํ๋ ๊ฒ์ด๋ค. ํ๋ก์ ํธ ์ด๋ฆ์ ์ง ํ์ผ ์ ์ ๋ค์ด์๋ ์ทจ๋ฏธ ๋ฌผํ์ ๋ค๋์ฅ๊ฐ ๊ฒจ์ธ์ ์ํด ์ ์ฅํด๋๋ค๊ฐ ์์ด๋ฒ๋ฆฐ ์..
๋ก์ง์คํฑ ํ๊ท๋ ์ด๋ฆ์ ํ๊ท์ด์ง๋ง ๋ถ๋ฅ ๋ชจ๋ธ์ด๋ค. ์ ํ ํ๊ท์ ๋ง์ฐฌ๊ฐ์ง๋ก ์ ํ ๋ฐฉ์ ์์ ํ์ตํ๋ค. z = a*x1 + b*x2 + c*x3 + d*x4 + e*x5 + f ์ ๊ฐ์ ํํ์ด๋ค. ์ด ๋ ๋ฐฉ์ ์์ a,b,c,d,e๋ ๊ฐ์ค์น ํน์ ๊ณ์์ด๊ณ x1~5๋ ํน์ฑ์ด๋ค. ๋ค์ค ํ๊ท์ ๋น์ทํ ํํ์ด๋ค. z์ ๊ฐ์ ์ด๋ค ๊ฐ์ด๋ ๊ฐ๋ฅํ์ง๋ง ํ๋ฅ ๋ก ๋ํ๋ด๊ธฐ ์ํด์๋ 0~1 ์ฌ์ด ๊ฐ์ด ๋์ด์ผ ํ๋ค. z์ ๊ฐ์ 0~1 ์ฌ์ด์ ๊ฐ์ผ๋ก ๋ณํํ๊ธฐ ์ํด์๋ ๋ณํ ํจ์๊ฐ ํ์ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก๋ ์๊ทธ๋ชจ์ด๋ ํจ์๋ฅผ ๋ง์ด ์ด๋ค. ์์ฃผ ํฐ ์์์ผ ๋ 0์ด ๋๊ณ ์์ฃผ ํฐ ์์์ผ ๋ 1์ด ๋๋๋ก ํ๋ค. ์๋ ๊ทธ๋ฆผ์ฒ๋ผ Sํ ๊ณก์ ์ ํํ๋ฅผ ๋๊ฒ ๋๋ค. ํจ์ ์์ ์์ฐ ์์ e์ -z์ ๊ณฑ์ +1์ ํ ๋ค์ ์ญ์๋ฅผ ์ทจํ๋ค. ๋ก์ง์คํฑ ํ๊ท๋ก ์ด..
AARRR ๊ธฐ๋ฒ์ ๊ทธ๋ก์ค ํดํน(Growth Hacking) ์ ๋ถ์ ๊ธฐ๋ฒ์ด๋ค. ๊ทธ๋ก์ค ํดํน์ ๊ธฐ์ ์ ์ฑ์ฅ์ ์ต์ฐ์ ์ผ๋ก ํ๋ฉฐ, ์ฌ์ฉ์์ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํด ์๋น์ค๋ฅผ ๊ฐ์ ํ๋ ๋ฐ์ ํ์ฉํ๊ธฐ ๋๋ฌธ์ ์ด๋ฐ ์ด๋ฆ์ด ๋ถ๊ฒ ๋์๋ค. ๋ค์ฏ ๋จ์ด์ ์ ๊ธ์๋ฅผ ๋์ผ๋ฉฐ ๊ฐ๊ฐ Acquisition(ํ๋), Activation(ํ๋), Retention(์ฌ๋ฐฉ๋ฌธ), Referral(๊ณต์ ), Revenue(์์ต) ์ด๋ค. ์ฌ์ฉ์๊ฐ ์๋น์ค๋ฅผ ํ์ฉํ๋ฉด์ ์์ง๋๋ ์ฌ๋ฌ ๋ฐ์ดํฐ ์ค ์ ๋ค์ฏ๊ฐ์ง์ ์งํ๋ฅผ ํต์ฌ์ผ๋ก ์๋น์ค์ ์ฑ์ฅ์ ํ์ฉํ๋ค. ๋ค์ฏ ๊ฐ์ ์งํ๋ฅผ ์์ฐจ์ ์ผ๋ก ๋ถ์ํ๋ ๊ฒ์ด ์๋๋ผ ํจ๊ป ๋ถ์ํด์ผ ํ๋ค. (1) Acquisition ํ๋ ๋จ๊ณ์์๋ ์๋น์๊ฐ ์๋น์ค๋ฅผ ์ด๋ป๊ฒ ์๊ฒ ๋์๋์ง, ์ด๋ค ๊ฒฝ๋ก๋ก ์ ์ ๋์๋์ง ๋ฑ์ ๋ถ์ํ๋ค. DAU, ..
#String #Stack ๊ดํธ '(', ')' ๋ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด s ๊ฐ ์ฃผ์ด์ง๋ค. ์ต์ ๊ฐ์์ ๊ดํธ๋ฅผ ์ญ์ ํ ์ ํจ ๋ฌธ์์ด์ ๋ฐํํ๋ผ. ์ผ๋ฐ์ ์ผ๋ก, ๊ดํธ ๋ฌธ์์ด์ ๋ค์์ ๊ฒฝ์ฐ์ ์ ํจํ๋ค. ๋น ๋ฌธ์์ด์ด๊ฑฐ๋ ์๋ฌธ์๋ง ํฌํจ๋ ๋ฌธ์์ด ์ ํจํ ๋ฌธ์์ด A,B ๊ฐ ์ฐ๊ฒฐ๋ ๋ฌธ์์ด ์ ํจํ ๋ฌธ์์ด A๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด (A) Trial 1 : Python3, 22/03/15 class Solution: def minRemoveToMakeValid(self, s: str) -> str: s = list(s) # ๋ฌธ์์ด์ ๋ฆฌ์คํธ๋ก ๋ณํ tmp = [] # ๊ดํธ ์์ ์ ์ฅํ ๋ฆฌ์คํธ ์ ์ธ for i, char in enumerate(s):# enumerate() ๋ฉ์๋๋ ์ธ๋ฑ์ค์ ์์ ํจ๊ป ๋ฐํ if char == '..
์ ํ ํ๊ท๋ ํ๋์ ํน์ฑ์ ์ด์ฉํ ํ๊ท ๋ฐฉ๋ฒ์ด๋ค. ํ์ง๋ง ์ผ๋ฐ์ ์ผ๋ก ํน์ฑ์ ์ฌ๋ฌ ๊ฐ์ด๋ค. ์ด๋ด ๋ ์ฌ์ฉํ ์ ์๋ ๋ฐฉ๋ฒ์ด ๋ฐ๋ก ๋ค์ค ํ๊ท์ด๋ค. ํน์ฑ์ด ํ๋์ธ ์ ํ ํ๊ท์์๋ ๋ชจ๋ธ์ด ์ง์ ์ ํ์ตํ์ง๋ง 2๊ฐ์ ํน์ฑ์ ๊ฐ์ง๋ค๋ฉด ๋ชจ๋ธ์ ํ๋ฉด์ ํ์ตํ๋ค. ๋ฐฉ์ ์์ ๋ณด๋ฉด ์ฝ๊ฒ ์๋ฟ๋๋ฐ 'ํ๊ฒ = a*ํน์ฑ1 + b*ํน์ฑ2 + ์ ํธ' ์ ํ๋ฉด ๋ฐฉ์ ์์ ๊ฐ์ง๊ธฐ ๋๋ฌธ์ด๋ค. ์ด์ฒ๋ผ ํน์ฑ์ด ๋ง์ ๋ ๊ณ ์ฐจ์์ ํํํ ์ ์๋ ์ ํ ํ๊ท๋ ๋ณต์กํ ๋ชจ๋ธ์ ํ์ต์ํฌ ์ ์๋ค. ํน์ฑ๋ค์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ ๋ ํน์ฑ ๊ทธ๋๋ก๋ฅผ ์ฌ์ฉํด๋ ์ข์ง๋ง ํน์ฑ๋ผ๋ฆฌ ๊ณฑํ๋ ๋ฑ ์๋ก์ด ํน์ฑ์ ๋ง๋ค ์๋ ์๋ค. ์ฌ์ดํท๋ฐ์์๋ ๊ธฐ์กด ํน์ฑ์ผ๋ก๋ถํฐ ์๋ก์ด ํน์ฑ์ ๋ง๋๋ ์ฌ์ด ๋๊ตฌ๋ฅผ ์ ๊ณตํ๋ค. ์ฌ์ดํท๋ฐ์ ํน์ฑ์ ๋ง๋ค๊ณ ์ ์ฒ๋ฆฌํ๋ ๋ค์ํ ํด๋์ค๋ฅผ ๋ณํ๊ธฐ๋ผ๊ณ ํ๊ณ ์ด๋..