์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- ํ๊ตญ์ ์ํต์ ์ฐ๊ตฌ์
- aws
- express.js
- ์๋ผ์คํฑ๋น์คํก
- ๊ณจ๋4
- ์คํ๋ง๋ถํธ
- ๋์์ธํจํด
- DFS
- ์๋ฐ
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ
- Docker
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐฐํฌ
- ๋์ปค
- BFS
- ํ๋ก๊ทธ๋๋จธ์ค
- Express
- ์ฝ๋ฉํ ์คํธ ๊ณ ๋์ kit
- ์คํ๋ง ๋ถํธ
- DP
- ETRI
- ๊ณจ๋3
- EC2
- ์ธ์คํด์ค
- ๊ณจ๋5
- ์๊ณ ๋ฆฌ์ฆ
- ๋์
- ์ ์ฒ๊ธฐ
- ํ๋ก์ ํธ
- ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ
๋ชฉ๋ก์ ์ฒด ๊ธ (197)
JUINTINATION
SRP: ๋จ์ผ ์ฑ ์ ์์น(Single Responsibility Principle) ํ ํด๋์ค๋ ํ๋์ ์ฑ ์๋ง ๊ฐ์ ธ์ผ ํ๋ค. ํ๋์ ์ฑ ์์ด๋ผ๋ ๊ฒ์ ๋ชจํธํ๋ค. ํด ์ ์๊ณ , ์์ ์ ์๋ค. ๋ฌธ๋งฅ๊ณผ ์ํฉ์ ๋ฐ๋ผ ๋ค๋ฅด๋ค. ๊ฐ์ฒด ์งํฅ ์ค๊ณ ๊ด์ ์์ ์ฑ ์์ ๊ธฐ๋ณธ ๋จ์๋ ๊ฐ์ฒด์ด๋ค. ์ฑ ์ = ํด์ผํ๋ ๊ฒ, ํ ์ ์๋ ๊ฒ, ๋ณ๊ฒฝ ์ด์ ์ค์ํ ๊ธฐ์ค์ ๋ณ๊ฒฝ์ด๋ค. ์๊ตฌ ์ฌํญ์ ๋ณ๊ฒฝ์ด ์์ ๋ ๊ฐ๋ฅํ ์ํฅ์ ๋ฐ๋ ๋ถ๋ถ์ ์ค์ฌ์ผ ํ๋ค. ๋ณ๊ฒฝ ์ฌ์ ๊ฐ ๋ ์ ์๋ ๊ฒ์ ํ๋๋ก ๋ง๋ค์ด์ผ ํ๋ค. ex) DB ์คํค๋ง ๋ณ๊ฒฝ, UI ๋ณ๊ฒฝ, ๊ฐ์ฒด์ ์์ฑ๊ณผ ์ฌ์ฉ์ ๋ถ๋ฆฌ OCP: ๊ฐ๋ฐฉ-ํ์ ์์น (Open/Closed Principle) ์ํํธ์จ์ด ์์๋ ํ์ฅ์๋ ์ด๋ ค ์์ผ๋ ๋ณ๊ฒฝ์๋ ๋ซํ ์์ด์ผ ํ๋ค ๊ธฐ์กด์ ์ฝ๋๋ ๋ณ๊ฒฝํ์ง ์์ผ๋ฉด์ ๊ธฐ๋ฅ์..
์๋ฐ ์ธ์ด์ ๊ฐ์ฅ ํฐ ํน์ง์ ๊ฐ์ฒด ์งํฅ ์ธ์ด, ์ฆ ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ์์ ์ฌ์ฉํ๋ ์ธ์ด๋ผ๋ ์ ์ด๋ค. ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ์ ์ฌ๋ฌ ๊ฐ์ ๋ ๋ฆฝ๋ ๋จ์, ์ฆ "๊ฐ์ฒด"๋ค์ ๋ชจ์์ผ๋ก ํ์ ํ๊ณ ์ ํ๋ ๊ฒ์ด๋ค. ๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ์ ํ๋ก๊ทธ๋จ์ ์ ์ฐํ๊ณ ๋ณ๊ฒฝ์ด ์ฉ์ดํ๊ฒ ๋ง๋ ๋ค. ๊ฐ์ฒด ์งํฅ ์ธ์ด์ ํน์ง ์ถ์ํ ์งํฉ์ ๊ตฌ์ฑํ๋ ๊ฐ์ฒด๋ค์ '์ผ๋ฐํ'ํ๋ ๊ฒ ์ด๋ค ์์ญ์์ ํ์๋ก ํ๋ ์์ฑ์ด๋ ํ์๋ฅผ ์ถ์ถํ๋ ์์ ๊ด์ฌ ์๋ ๋ถ๋ถ์ ๋์ฑ ์ง์คํ ์ ์์ switch(์๋์ฐจ ์ข ๋ฅ) { case ์์ฐ๋: // ์์ฐ๋ ์์ง ์ค์ผ ๊ตํ ์ฝ๋ case ๋ฒค์ธ : // ๋ฒค์ธ ์์ง ์ค์ผ ๊ตํ ์ฝ๋ } // ์๋์ฐจ ์ข ๋ฅ๊ฐ ์ถ๊ฐ๋ ๋๋ง๋ค ์์ ์ฝ๋๋ฅผ ์์ ํ์ง ์๊ณ ์๋์ ๊ฐ์ด ํด๊ฒฐ void changeEngineOil(Car c) {} c.c..
์๊ฐ ๋ฐ์ด์ฝ ์์ ์ํ ํ๊ฐ ๋ถ๋ฅ AI ๊ฒฝ์ง๋ํ ๋ํ ์๋ด ์์ ์ํ์ ์ผ๋ถ๋ง ์ฃผ์ด์ง ํ ์คํธ ๋ฐ์ดํฐ ์ธํธ์ ๋ํด 50๋ช ์ ์์ ๊ฐ๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ๋ถ๋ฅํ ์ ์๋ AI ๋ชจ๋ธ ๊ตฌํ Dataset Info. train [ํด๋] : ํ์ต์ฉ ์์ ์ํ ์ด๋ฏธ์ง(0000.jpg ~ 5910.jpg (5911๊ฐ)) test [ํด๋] : ์์ ์ํ์ ์ผ๋ถ๋ถ(์ฝ 1/4)์ ์ด๋ฏธ์ง(TEST_00000.jpg ~ TEST_12669.jpg (12670๊ฐ)) train.csv [ํ์ผ] : 5911๊ฐ(0000.jpg ~ 5910.jpg)์ ์ด๋ฏธ์ง์ ๊ฒฝ๋ก๊ฐ ์ ํ csv ํ์ผ, ๊ทธ ์ค 5320๊ฐ์ ์ด๋ฏธ์ง๋ก ํ์ตํ์๊ณ 591๊ฐ์ ์ด๋ฏธ์ง๋ฅผ validation ๋ฐ์ดํฐ๋ก split ํ์ฌ ์ฑ๋ฅ์ ํ์ธํ์์ test.csv [ํ์ผ] : 12670๊ฐ..
์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๊ณผ์ ๋ด์ฉ ์ค๊ณ๊ณผ์ #1 : QuickSort๋ฅผ 3๊ฐ์ง(Iterative, Recursive(devide&conquer), Randomized(pivot ์์ ๋๋ค์ผ๋ก ์ ํ)) ๋ฒ์ ์ผ๋ก ๊ตฌํํ์ฌ ๊ฐ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ฅธ ๋น๊ต ์ฐ์ฐ ํ์๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ ์์ฑ ์ ๋ ฅ ๋ฐ์ดํฐ๋ ์๋์ ๊ฐ์ด ๋๋ค์ผ๋ก ์์ฑ for i(๋ฐ์ดํฐ์ ์ฌ์ด์ฆ) = 10**2, 10**4, 10**8, 10**16, ... // ๋ณธ์ธ ์ปดํจํฐ๊ฐ ์ ๋นํ ์๊ฐ ๋ด์ ๊ฐ๋นํ ์ ์๋ ํ... for j=1,2,...,30(30๊ฐ์ธํธ๋ฅผ๋ง๋ฌ) // i ์ฌ์ด์ฆ ๋งํผ์ ๋ฐ์ดํฐ๋ฅผ j ์์ฑํ๋ for loop data_set(i,j) = {x | x = random[1..i] * i} ์ค๊ณ๊ณผ์ #2 : LCS(Longest Common Substri..
ํ๋ก์ ํธ ๊ฐ์ CPU scheduling ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ผ ์ฌ๋ฌ ๊ฐ์ง ์ฑ๋ฅ์์น๊ฐ ์ด๋ป๊ฒ ๋ฌ๋ผ์ง๋๊ฐ๋ฅผ ๊ด ์ฐฐํ๊ธฐ ์ํ ์๋ฎฌ๋ ์ด์ Scheduling Algorithms : FCFS, SJF, RR(with quantum 1, 10, 100) Parameters : ๊ฐ process์ ๋ํด ๊ทธ process๊ฐ ๋์ฐฉํ ์๊ฐ A, ๊ทธ process๊ฐ ์ข ๋ฃ๋ ๋๊น์ง ํ์๋ก ํ๋ ์ด CPU time C, CPU burst time์ 0๊ณผ ์ด๋ค ์ B ์ฌ์ด์ uniformly distributed random integer, IO burst time์ 0๊ณผ ์ด๋ค ์ IO ์ฌ์ด์ uniformly distributed random integer, ํ๋ก์ธ์ค๋ ์ด 4๊ฐ์ ํ๋ผ๋ฏธํฐ (A, C, B, IO) ์ ์ํด ์ ์๋จ. ..
๋ฌธ์ https://www.acmicpc.net/problem/14500 14500๋ฒ: ํ ํธ๋ก๋ฏธ๋ ธ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ ํฌ๊ธฐ๊ฐ 1×1์ธ ์ ์ฌ๊ฐํ์ ์ฌ๋ฌ ๊ฐ ์ด์ด์ ๋ถ์ธ ๋ํ์ด๋ฉฐ, ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ์๋ก ๊ฒน์น๋ฉด ์ ๋๋ค. ๋ํ์ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์์ด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ๋ณ www.acmicpc.net ํ์ด ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ ํฌ๊ธฐ๊ฐ 1×1์ธ ์ ์ฌ๊ฐํ์ ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด์ ์ฌ๋ฌ ๊ฐ ์ด์ด์ ๋ถ์ธ ๋ํ์ ๋๋ค. ์ ์ฌ๊ฐํ์ ์๋ก ๊ฒน์น๋ฉด ์ ๋๋ค. ๋ํ์ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์์ด์ผ ํ๋ค. ์ ์ฌ๊ฐํ์ ๋ณ๋ผ๋ฆฌ ์ฐ๊ฒฐ๋์ด ์์ด์ผ ํ๋ค. ์ฆ, ๊ผญ์ง์ ๊ณผ ๊ผญ์ง์ ๋ง ๋ง๋ฟ์ ์์ผ๋ฉด ์ ๋๋ค. ์ ์ฌ๊ฐํ 4๊ฐ๋ฅผ ์ด์ด ๋ถ์ธ ํด๋ฆฌ์ค๋ฏธ๋ ธ๋ฅผ ํ ํธ๋ก๋ฏธ๋ ธ๋ผ๊ณ ํ ๋ ํ ํธ๋ก๋ฏธ๋ ธ ํ๋๋ฅผ ์ ์ ํ ๋์์ ํ ํธ๋ก๋ฏธ๋ ธ๊ฐ ๋์ธ ์นธ์ ์ฐ์ฌ ์๋..