profile
์ƒˆ์‹น ๊ฐœ๋ฐœ์ž๐ŸŒฑ

TIL 20191217

BOJ problem solving #10989 - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3 counting sort๋ผ๋Š”, ๋‹ค์†Œ ํŠน์ˆ˜ํ•œ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์–ธ์ œ ์‚ฌ์šฉํ•˜๋Š”์ง€ ์ตํž ์ˆ˜ ์žˆ์—ˆ๋‹ค. counting sort ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์–ด๋–ค ์ˆ˜๊ฐ€ ๋ช‡ ๋ฒˆ ๋“ฑ์žฅํ•˜๋Š”์ง€ ์„ผ ํ›„, ๊ทธ ์ˆ˜๋งŒํผ ๋ฐฐ์—ด์— ๋„ฃ์–ด(ํ˜น์€ ์ถœ๋ ฅํ•ด) ์ •๋ ฌํ•œ๋‹ค. ์žฅ์  ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(N)์ด๋‹ค. ๊ธฐ์กด ๋ฐฐ์—ด์„ ํ•œ ๋ฒˆ, countํ›„ ๋งŒ๋“  ๋ฐฐ...

2019๋…„ 12์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20191215

Computer Networking - a top-down approach transport-layer service application can use socket: application-transport layer ์‚ฌ์ด์˜ ์ธํ„ฐํŽ˜์ด์Šค => application layer๋Š” socket์˜ ์˜ต์…˜ ์„ ํƒ์„ ํ†ตํ•ด transport layer์˜ ์—ฌ๋Ÿฌ ์„œ๋น„์Šค๋“ค์„ ์ด์šฉ...

2019๋…„ 12์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20191211

merge sort mergeSort(divide) merge(conquer) merge sort๊ฐ€ ๋ญ”์ง€, ์–ด๋–ค ์›๋ฆฌ์ธ์ง€๋Š” ์ด๋ฏธ ์ž˜ ์•ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์–ด๋–ป๊ฒŒ ์ฝ”๋“œ๋ฅผ ๊ตฌ์„ฑํ•˜๊ณ  (์–ด๋–ป๊ฒŒ ๋‚˜๋ˆ„๊ณ , ํ•ฉ์น˜๋Š”๊ฐ€?) ๋ณ‘ํ•ฉ ์‹œ ๋ถ€๋“ฑํ˜ธ์—์„œ ๋“ฑํ˜ธ์˜ ์กด์žฌ ์—ฌ๋ถ€, j๊ฐ€ m+1์ธ ์ด์œ  ๋“ฑ ์ฝ”๋”ฉ์œผ๋กœ ๊ตฌํ˜„ํ•˜๋Š” ๋…ธํ•˜์šฐ๊ฐ€ ๋ถ€์กฑํ•˜๋‹ค๊ณ  ๋Š๊ผˆ๋‹ค. ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฐœ๋…์— ๋Œ€ํ•œ ์ดํ•ด ๋˜ํ•œ...

2019๋…„ 12์›” 14์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20191208

1. network protocol: encapsulation : :- link layer switch router packet switch์ด๋‹ค. 1~2 layer 1~3 layer capsule์„ ์”Œ์›Œ๊ฐ€๋ฉฐ ๋ฉ”์‹œ์ง€๋ฅผ ์ „์†กํ•˜๋ฉด, ene-system(or packet switches)๋Š” ์”Œ์›Œ์ง„ ์บก์Š์„ ๋ฒ—๊ฒจ ๋ฉ”์‹œ์ง€๋ฅผ ํ•ด์„ํ•˜๊ณ , ํ•„์š”ํ•˜๋ฉด ๋‹ค์‹œ...

2019๋…„ 12์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20191207

c/c++ char* ๋ฌธ์ž์—ด = ์‹ค์ œ ๋ฌธ์ž๋ณด๋‹ค 2์ •๋„๋Š” ํฌ๊ฒŒ ๋งŒ๋“ค์ž \0, \n ๊ณผ ๊ฐ™์€ ๋†ˆ๋“ค์ด ๋“œ๊ฐˆ ๋•Œ๊ฐ€ ์žˆ๊ธฐ ๋•Œ๋ฌธ. ์ดˆ๋ณด์ ์ธ ๊ฑด๋ฐ ๋˜ ๊นŒ๋จน์—ˆ๋‹ค 2. c/c++ switch๋Š” ๋ฌธ์ž์—ด์ด ์•ˆ๋œ๋‹ค. python์€ ๋œ๋‹ค 3. c/c++์—์„œ ์“ธ ๋งŒ ํ•˜๋ฉด์„œ ๊ฐ€์žฅ ๋น ๋ฅธ ๋ฌธ์ž์—ด ์ž…/์ถœ๋ ฅ ํ•จ์ˆ˜ fgets / printf 4. fgets๋Š” EOF๋ฅผ ๋งŒ๋‚˜๋ฉด NULL์„ ๋ฆฌํ„ด...

2019๋…„ 12์›” 7์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20191206

Computer Networking - A top-down approach ํ˜„์žฌ ์ธํ„ฐ๋„ท์˜ ๊ตฌ์กฐ - Network of Networks ์ ‘์† ISP -> ์ง€์—ญ ISP -> 1๊ณ„์ธต ISP(์ „์„ธ๊ณ„ 12๊ฐœ!) google๊ณผ ๊ฐ™์€ ์ปจํ…์ธ  ์ œ๊ณต์ž๋“ค์€ ๋ณ„๋„ ๋„คํŠธ์›Œํฌ๋ฅผ ๊ตฌ์ถ•ํ•ด ์œ„ ๊ตฌ์กฐ๋ฅผ BYPASS(์šฐํšŒ) ํ•จ d = dproc + dqueue + dtrans + dpr...

2019๋…„ 12์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

์‹ ๋ณ‘ํœด๊ฐ€ ํšŒ๊ณ 

๋‹ค๋…€์™”๋‹ค. 3.4์ดˆ๋ผ๊ณ  ์œ ๋ช…ํ•œ ์‹ ๋ณ‘์œ„๋กœํœด๊ฐ€๋ฅผ ๋‹ค๋…€์™”๋‹ค. ์ฒซํœด๊ฐ€ ์–ธ์ œ์•ผ ์ฒซํœด๊ฐ€ ์–ธ์ œ์•ผ ๋ผ๋Š” ์ด์•ผ๊ธฐ๋ฅผ ๋“ค์„ ๋•Œ๋งˆ๋‹ค 10์›”์ด์š”! ๋ผ๊ณ  ๋Œ€๋‹ตํ•˜๋˜๊ฒŒ ์—Š๊ทธ์ œ๊ฐ™์€๋ฐ, ๊ทธ์ƒˆ ๋‚˜๊ฐ€์„œ ๊ทธ์ƒˆ ๋ณต๊ท€ํ•ด๋ฒ„๋ ธ๋‹ค. ๋งŽ์€ ์ƒ๊ฐ์„ ํ•˜๊ฒŒ ๋˜์–ด ๊ธฐ๋กํ•ด๋‘๊ณ ์ž ํ•œ๋‹ค. identity ์ด๋ฒˆ ํœด๊ฐ€๋Š” ์ •์ฒด์„ฑ ํ™•๋ฆฝ์˜ ์‹œ๊ฐ„์ด์—ˆ๋‹ค. ๊ตฐ์ธ์œผ๋กœ์„œ, ๊ฐœ๋ฐœ์ž๋กœ์„œ, ํฌ๋ฆฌ์Šค์ฐฌ์œผ๋กœ์„œ. ๋‚ด๊ฐ€ ์–ด๋–ค ์‚ฌ๋žŒ์ธ์ง€, ์–ด๋””์— ์†ํ–ˆ...

2019๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20190927

Theme: Django project environment in goorm IDE setting and refactoring 1. ์šฐ๋ถ„ํˆฌ 16.04์—์„œ ํŒŒ์ด์ฌ 3.6 ๊ธฐ๋ณธ์œผ๋กœ ์‚ฌ์šฉ

2019๋…„ 9์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

TIL 20190926

Theme: ddrakcalendar refactoring 1. DJango settings์—์„œ STATICROOT์™€ STATICFILESDIRS์˜ ์—ญํ• ์ด ๋‹ค๋ฅด๋ฉฐ, ๋‘ ๋ณ€์ˆ˜์˜ ๋””๋ ‰ํ† ๋ฆฌ๊ฐ€ ๋™์‹œ์— ์ฐธ๊ณ ๋˜๋ฉด ์•ˆ๋œ๋‹ค. - STATICROOT: ๋ฐฐํฌ์—์„œ ํ™œ์šฉ - STATICFILESDIRS: ๊ฐœ๋ฐœ(debug)์—์„œ ํ™œ์šฉ. ๋ฆฌ์ŠคํŠธ ํ˜•์‹์ด๊ธฐ ๋–„๋ฌธ์— ํ•˜๋‚˜์—ฌ๋„ ์‰ผํ‘œ ํ•„์ˆ˜...

2019๋…„ 9์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

์Œ์•…๊ณผ ๊ฐœ๋ฐœ์„ ์‚ฌ๋ž‘ํ•˜๋Š” ์–ด๋Š ๊ตฐ์ธ์˜ ๊ธ‰๋ฐœ์ง„

์Œ์•…๊ณผ ๊ฐœ๋ฐœ์„ ๋™์‹œ์— ์‚ฌ๋ž‘ํ•˜๋Š” ์‚ฌ๋žŒ์ด ์ด ๋‘ ์ ์„ ์ด์œผ๋ ค๊ณ  ๋ชธ๋ถ€๋ฆผ์น˜๋Š” ์ด์•ผ๊ธฐ

2019๋…„ 9์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€