CS
[Git & Github] ๋ก์ปฌ ๋ธ๋์น <-> ์๊ฒฉ ๋ธ๋์น ๋๊ธฐํ
1. ์๊ฒฉ์์ ์ญ์ ํ ๋ธ๋์น ๋ก์ปฌ์๋ ๋๊ธฐํ์ํค๊ธฐ์ด์๋ฅผ ์ฒ๋ฆฌํ๊ณ ๋ธ๋์น๋ฅผ ์ญ์ ํ๊ฒฝ์ฐ ํด๋น ์๊ฒฉ๋ธ๋์น๋ฅผ ๋์ผํ๊ฒ ๋ก์ปฌ์์๋ ์ญ์ ํด์ผํ๋ ๊ฒฝ์ฐ๊ฐ ์์ ์ ์๋ค. ์๊ฒฉ์์ ๋ธ๋์น๋ฅผ ์ญ์ ํ๋๋ฐ ๋ก์ปฌ์ ๋จ์์๋์ง ํ์ธํ๋ ๋ฐฉ๋ฒ์ ์๋์ ๊ฐ๋คgit branch -rorigin/๋ธ๋์น๋ช -> ๊ณผ ๊ฐ์ด ๋จ๋ ๊ฒฝ์ฐ ์๊ฒฉ์ ๋ธ๋์น๊ฐ ์์ง ๋ก์ปฌ์ ์๋ค๋ ๊ฒ! ๋ฐ๋ผ์ ์๋ ๋ช ๋ น์ด๋ฅผ ํตํด ๊นํ๋ธ์์ ์ญ์ ํ ๋ธ๋์น๋ฅผ ๋ก์ปฌ์๋ ์ ์ฉ์ํค์.๋ธ๋์น ๋ชฉ๋ก ๋๊ธฐํ๋ฅผ ํ๋ ๋ช ๋ น์ด์ด๋ค.git fetch -p๊ทธ๋ฌ๋ฉด gir branch -r ํ์๋ origin/๋ธ๋์น๋ช ์ด ์๋ฐ ๊ฒ์ด๋ค!2. ๋ก์ปฌ์์ ๋ง๋ ๋ธ๋์น ์๊ฒฉ์ ๋๊ธฐํ์ํค๊ธฐgit branch # ์๋ก์ด ๋ธ๋์น ์์ฑgit push # ์๊ฒฉ์ ์ฌ๋ฆฌ๊ธฐ์ ์ ์ฉ๋๋์ง ํ์ธํ๊ธฐ ์ํด์ 1๋ฒ์์..
[Algorithm-JS] ํ๋ก๊ทธ๋๋จธ์ค ์ฝํ Lv2 - ๊ธฐ๋ฅ๊ฐ๋ฐ(array)
โ๏ธ ๋ฌธ์ ๋งํฌhttps://school.programmers.co.kr/learn/courses/30/lessons/42586?language=javascript ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.krโ๏ธ ๋ฌธ์ ์์ฝ๋ฐฐํฌ๋์ด์ผ ํ๋ ์์ ๋ค์ด ์์๋๋ก ๋ด๊ธด ๋ฐฐ์ด progresses๊ฐ ์กด์ฌํ๋ฉฐ ๊ฐ ์์ ์ ๊ฐ์ ๋ฐฐํฌ๋ ์ ๋๋ฅผ ์๋ฏธํ๋ค. ๋งค์ผ ์ํํ ์ ์๋ ์์ ์ ์๋๊ฐ ๋ด๊ธด ๋ฐฐ์ด speeds๋ ์กด์ฌํ๋ค. ๊ฐ ์์ ๋ค์ ๋ฐฐํฌ ์์๊ฐ ์กด์ฌํ๊ธฐ ๋๋ฌธ์ ๋จผ์ 100% ๋ฐฐํฌ ์ค๋น๊ฐ ๋๋๋ผ๋ ์์ ์์ ์ด ๋ฐฐํฌ ์ค๋น๊ฐ ๋์ง ์๋๋ค๋ฉด ๋ฐฐํฌ๊ฐ ๋ถ๊ฐ๋ฅํ๋ค. ๋ฐฐํฌ๊ฐ ๊ฐ๋ฅํ ๋ ์ ..
[Algorithm-JS] ํ๋ก๊ทธ๋๋จธ์ค ์ฝํ Lv2 - ์์(hashMap)
โ๏ธ ๋ฌธ์ ๋งํฌhttps://school.programmers.co.kr/learn/courses/30/lessons/42578?language=javascript ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.krโ๏ธ ๋ฌธ์ ์์ฝ[์์์ ์ด๋ฆ, ์์์ ์ข ๋ฅ]๋ก ์ด๋ฃจ์ด์ง 2์ฐจ์ ๋ฐฐ์ด clothes๊ฐ ์กด์ฌํ๋ฉฐ, ์ฝ๋๋ ํ๋ฃจ์ ์ต์ ํ๊ฐ์ง์ ์ท์ ์ ์ด์ผ ํ๋ค. ๋จ, ๊ฐ์ ์ข ๋ฅ์ ์ท์ ์ฌ๋ฌ๋ฒ ์ ์ ์ ์๋ค. ์ฝ๋๊ฐ ์ ์ ์ ์๋ ์ท์ ์กฐํฉ์ ์๋ฅผ ๋ฐํํด๋ผ.๐ด ์ ํ์ฌํญclothes์ ๊ฐ ํ์ [์์์ ์ด๋ฆ, ์์์ ์ข ๋ฅ]๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.์ฝ๋๊ฐ ๊ฐ์ง ์์์ ์๋ 1๊ฐ ์ด์ ..
[Algorithm-JS] ํ๋ก๊ทธ๋๋จธ์ค ์ฝํ Lv2 - ์ ํ๋ฒํธ ๋ชฉ๋ก(some, indexOf, startsWith)
โ๏ธ ๋ฌธ์ ๋งํฌhttps://school.programmers.co.kr/learn/courses/30/lessons/42577?language=javascript ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.krโ๏ธ ๋ฌธ์ ์์ฝ์ ํ๋ฒํธ๊ฐ ๋์ด๋ ๋ฐฐ์ด phone_book์ด ์๊ณ , ํน์ ์ ํ๋ฒํธ๊ฐ ๋ค๋ฅธ ์ ํ๋ฒํธ์ ์ ๋์ด์ ์์นํ๋ ๊ฒฝ์ฐ๊ฐ ์๋ค๋ฉด false๋ฅผ ๋ฐํ, ์๋ค๋ฉด true๋ฅผ ๋ฐํ๐ด ์ ํ์ฌํญphone_book์ ๊ธธ์ด๋ 1 ์ด์ 1,000,000 ์ดํ์ด๋ค.๊ฐ ์ ํ๋ฒํธ์ ๊ธธ์ด๋ 1 ์ด์ 20 ์ดํ์ด๋ค.๊ฐ์ ์ ํ๋ฒํธ๊ฐ ์ค๋ณตํด์ ๋ค์ด์์ง ์๋ค.๐ฉ ์ ๊ทผ๋ฒํด์ ๋ฌธ์ ๋ผ๊ณ ..
[Algorithm-JS] ํ๋ก๊ทธ๋๋จธ์ค ์ฝํ Lv1 - ์์ฃผํ์ง ๋ชปํ ์ ์(hashMap)
โ๏ธ ๋ฌธ์ ๋งํฌhttps://school.programmers.co.kr/learn/courses/30/lessons/42576 ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.krโ๏ธ ๋ฌธ์ ์์ฝn๋ช ์ ์ ์๊ฐ ๋ง๋ผํค์ ๋ฐ๊ณ n-1๋ช ์ ์ ์๊ฐ ์์ฃผ๋ฅผ ํ๋ค. ์์ฃผ๋ฅผ ํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ ๋ฐํํ์ฌ๋ผ.์ ๋ ฅ : ์ ์๋ค์ ์ด๋ฆ์ด ๋ฌธ์์ด๋ก ๋ค์ด๊ฐ ๋ฐฐ์ด participant, ์์ฃผํ ์ ์์ ์ด๋ฆ์ด ๋ค์ด๊ฐ ๋ฐฐ์ด์ธ completion๐ด ์ ํ์ฌํญ1๋ช ์ด์ 100,000๋ช ์ดํ์ฐธ๊ฐ์ ์ค์๋ ๋๋ช ์ด์ธ์ด ์์ ์ ์๋ค.๐ฉ ์ ๊ทผ๋ฒ1. ์๊ฐ ์ ํ์ด ์์๊ธฐ ๋๋ฌธ์ 10๋ง๋ช ์ participa..
vscode snippet ๋ง๋ค๊ธฐ
console.log๋ก ๋ก๊ทธ๋ฅผ ์ฐ๋๋ค๊ฑฐ๋ ์ปดํฌ๋ํธ๋ฅผ ๋ง๋ค๋ ํจ์ํ ์ปดํฌ๋ํธ๋ฅผ ๋ง๋ค ๋์ ๊ตฌ์กฐ๋ฅผ ๋ง๋ค๋๋ผ๋์ง ๊ธฐ๋ณธ์ ์ผ๋ก ๋ง๋ค์ด์ผํ๋ ๋ผ๋๋ฅผ ์์ฑํ๋ ๋ถ๋ถ์ ์ด์ ๋ ์์ ํ ์ตํ์ ธ์ snippet์ ์ฌ์ฉํ์ฌ ์ฌ์ฉํ๊ณ ์์๋ค.๐๐ป ๊ฒฐ๋ก ์ ์ผ๋ก ๋ฆฌ์กํธ๋ฅผ ์ฌ์ฉ์ ์ค, ํจ์ ํํ์ ๋ฑ ์ค์ ์์ด ์ค๋ํซ์ ์ฌ์ฉํ๊ธฐ ์ํ๋ค๋ฉด ์๋ extension(ES7+ React/Redux/React-Native snippets)์ ๋ค์ด๋ฐ์ ์ฌ์ฉํ์๊ธธ ๊ถ์ฅํ๋ค.ES7+ React/Redux/React-Native snippetsrafce๋ผ๋ ์ค๋ํซ์ ํจ์ ํํ์์ ๋น ๋ฅด๊ฒ ์์ฑํด์ฃผ์ด ์ฝ๋์์ฐ์ฑ์ด ๋น ๋ฅด๊ฒ ์ฆ๊ฐํ๋ค.๐๐ป ๋ง์ฝ ๋ค๋ฅธ ์ค๋ํซ์ ์ค์ ํ๊ณ ์ถ๊ฑฐ๋, ์ค๋ํซ ๋จ์ถํค๋ฅผ ๋ฐ๊พธ๊ณ ์ถ๋ค๋ฉด ๋ ์๋์ ์ค์ ๋ฐฉ๋ฒ์ ์์ฑํด๋จ๋ค.Snippet..
[Operating System] ์ด์์ฒด์ Caching [2]
[CS/Operating System] - [Operating System] ์ด์์ฒด์ Caching [1] ์บ์ฑ์ ๊ธฐ๋ณธ ์ง์์ ๋ํด ๋ค๋ฃฌ ๋ถ๋ถ์ด Caching 1ํธ์ด๋ค. [Operating System] ์ด์์ฒด์ Caching [1] ์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. ์ฌ์ค ๊ฐ๋ฐ๊ณต๋ถ๋ฅผ ์์ํ ์ง ์ผ๋ง ์๋๊ธฐ๋ ํ๊ณ , ํญ์ ํ๋์ฉ ํ๋์ฉ ์คํ world-developer.tistory.com ์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. โ๏ธ ์บ์์ ๋์์๋ฆฌ Cache๋? ์์ฃผ ํ์ํ ๋ฐ์ดํฐ๋ ๊ฐ์ ๋ณต์ฌ๋ณธ์ ์ผ์์ ์ผ๋ก ์ ์ฅ, ๋ณด๊ดํ..
[์๊ณ ๋ฆฌ์ฆ] ๋ธ๋ฃจํธ ํฌ์ค(brute force) - ์์ (์ ์ฒด) ํ์
์์ ํ์์ด๋ ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ชจ๋ ํ์ํ๋ฉฐ ์กฐ๊ฑด์ ์ถฉ์กฑ๋๋ ๊ฒฐ๊ณผ๋ง ๊ฐ์ ธ์ค๋ ๊ธฐ๋ฒ์ด๋ค. โ๏ธ ๋ธ๋ฃจํธ ํฌ์ค ์ฅ์ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณํ๊ณ ๊ตฌํํ๊ธฐ๊ฐ ์ฝ๋ค.๋ชจ๋ ๋ฒ์๋ฅผ ๋ค ํ์ํ๊ธฐ ๋๋ฌธ์ ๋ฌด์กฐ๊ฑด ์ ๋ต์ ์ฐพ์ ์ ์๋ค.๋ณต์กํ ์๊ณ ๋ฆฌ์ฆ ์์ด ๋น ๋ฅด๊ฒ ๊ตฌํ์ด ๊ฐ๋ฅํ๋ค.โ๏ธ ๋ธ๋ฃจํธ ํฌ์ค ๋จ์ ์ธ๋ ฅ๊ฐ์ด ์ปค์ง ๊ฒฝ์ฐ, ์๊ณ ๋ฆฌ์ฆ์ ์คํ ์๊ฐ์ ๋งค์ฐ ์ค๋ ๊ฑธ๋ฆด ์ ์๋ค.๋ฉ๋ชจ๋ฆฌ์ ํจ์จ๋ฉด์์ ๋งค์ฐ ๋นํจ์จ์ ์ด๋ค.โ๏ธ ๋ธ๋ฃจํธ ํฌ์ค ์ข ๋ฅ์ ํ ๊ตฌ์กฐ : ์์ฐจ ํ์๋น์ ํ ๊ตฌ์กฐ : ๋ฐฑํธ๋ํน, DFS, BFSโ๏ธ ๋ธ๋ฃจํธ ํฌ์ค ์์ ๋ฌธ์ ์๋์ ๊ฐ์ ์ซ์๋ฐฐ์ด์ด ์กด์ฌํ ๋, ์ซ์์ ๊ฐ์๋ฆฟ์์ ํฉ์ด ๊ฐ์ฅ ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ๊ฐ ์๋ค๊ณ ํ์.(๋จ, ๊ฐ ์๋ฆฟ์์ ํฉ์ด ๊ฐ๋ค๋ฉด, ๊ธฐ์กด ์ซ์๊ฐ ๋ ํฐ ๊ฐ์ ์ถ๋ ฅ -> 345, 543์ด๋ผ๋ฉด 543์ ์ถ๋ ฅ)le..
[Operating System] ์ด์์ฒด์ Caching [1]
์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. ์ฌ์ค ๊ฐ๋ฐ๊ณต๋ถ๋ฅผ ์์ํ ์ง ์ผ๋ง ์๋๊ธฐ๋ ํ๊ณ , ํญ์ ํ๋์ฉ ํ๋์ฉ ์คํ์ ์๊ธฐ์ ๊ธ๊ธํด์ ๊ทธ ๊ธฐ์ ์ ๋ํ ๊ฒ๋ง ์์์ง ๋ด๋ถ์ ์ผ๋ก ์ด๋ป๊ฒ ์ฑ๋ฅ์ ์ฌ๋ฆด ์ ์๋ ์ง์ ๋ํ ๊ณ ๋ฏผ์ ์ฌํด ๋ค์ด ์ ์ผ ๋ง์ด ํ๊ณ ์๋ ๊ฒ ๊ฐ์. ๊ทธ ์ค ํ๋๊ฐ ์บ์ฑ์ธ๋ฐ, ๊ธฐ๋ ์ผ๋ก ์ ๋ฆฌํด๋ณด๋ ค๊ณ ํจ. ์ด๋ฒ ๋ด์ฉ์ ํ๋ก ํธ์๋ ๊ด๋ จํด์์ ์บ์ฑ์ด ์๋ CS ์ ์ธ ๊ธฐ๋ณธ์ ์ธ ์บ์ฑ์ ๊ฐ๋ ์ ๋ค๋ฃจ๋ ค๊ณ ํจ. ์บ์ฑ๋ ํ๋์จ์ด ๋ฟ๋ง ์๋๋ผ ์ฌ๋ฌ ๊ฐ์ง ๊ธฐ์ ๊ณ์ธต์ ๊ฑธ์ณ ์ฌ์ฉ๋๊ณ ์์. โ๏ธ Caching === Cache + ing ์บ์๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ๋ฐ๋ก ์บ์ฑ์ด๋ค. โ๏ธ Cache๋? ํ๋์ค์ด '์จ๊ธฐ๋ค'๋ผ๋ ๋์ ๊ฐ์ง ๋จ์ด..