[๋ฉด์ ‘ ์ค€๋น„] ์ „๊ณต ๊ธฐ์ดˆ ๋ชจ์Œ์ง‘
Computer Science 2020. 3. 17. 21:37

๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ธฐ์ดˆ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ‚ค DBMS ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด ํŠธ๋žœ์žญ์…˜ ๋ฐ์ดํ„ฐ ์ •์˜์–ด์™€ ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด ํŠธ๋ฆฌ๊ฑฐ์™€ ์ฃผ์žฅ ๋‹จ์ผ ๋‹จ๊ณ„ ์ธ๋ฑ์Šค ๋‹ค๋‹จ๊ณ„ ์ธ๋ฑ์Šค ์งˆ์˜ ํŠœ๋‹์„ ์œ„ํ•œ ์ง€์นจ ๊ฒฐ์ •์ž์™€ ํ•จ์ˆ˜์  ์ข…์†์„ฑ ์ •๊ทœํ™” ๋ทฐ ์ž๋ฃŒ๊ตฌ์กฐ ๋ฑ ์šด์˜์ฒด์ œ ์ธํ„ฐ๋ŸฝํŠธ ํ”„๋กœ์„ธ์Šค vs ์Šค๋ ˆ๋“œ ํ”„๋กœ์„ธ์Šค ํŽ˜์ด์ง•,์„ธ๊ทธ๋จผํ…Œ์ด์…˜ ๋ฉ”๋ชจ๋ฆฌ ๋ฐ๋“œ๋ฝ ๋„คํŠธ์›Œํฌ ์†Œ์ผ“๊ณผ ํฌํŠธ TCP์™€ UDP TCP ํ๋ฆ„์ œ์–ด,ํ˜ผ์žก์ œ์–ด OSI 7๊ณ„์ธต Get vs Post HTTP,HTTPS HTTP ์ƒํƒœ ์ฝ”๋“œ HTTP ํ”„๋กœํ† ์ฝœ์ด๋ž€? HTTP ๋ฉ”์‹œ์ง€ HTTP ํ”„๋ก์‹œ ์„œ๋ฒ„(์›น ์บ์‹œ) Domain Name Service ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™ ํด๋ฆฐ์ฝ”๋“œ & ์‹œํ๋ฆฌํ‹ฐ์ฝ”๋“œ ์ปดํ“จํ„ฐ ๊ตฌ์กฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‚ฝ์ž… ์ •๋ ฌ ์„ ํƒ ์ •๋ ฌ ๋ฒ„๋ธ” ์ •๋ ฌ ํ•ฉ๋ณ‘ ์ •๋ ฌ ํ€ต ์ •๋ ฌ ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์›น REST Java ..

[์šด์˜์ฒด์ œ] ํ”„๋กœ์„ธ์Šค๋ž€?
Computer Science/์šด์˜์ฒด์ œ 2020. 1. 9. 16:48

ํ”„๋กœ๊ทธ๋žจ? ์ปดํ“จํ„ฐ๋ฅผ ์‹คํ–‰์‹œํ‚ค๊ธฐ ์œ„ํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ์ž‘์„ฑ๋œ ๋ช…๋ น์–ด ๋ชจ์Œ ํŠน์ • ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๊ณ ์•ˆ๋œ ํŠน์ • ์ž‘์—…์„ ์ˆ˜ํ–‰ ํ•˜๊ธฐ ์œ„ํ•œ ์ผ๋ จ์˜ ๋ช…๋ น๋ฌธ์˜ ์ง‘ํ•ฉ์ฒด์ด๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ ํ”„๋กœ๊ทธ๋žจ๋“ค์€ ํ•˜๋“œ๋””์Šคํฌ ๋“ฑ์˜ ๋ณด์กฐ๊ธฐ์–ต์žฅ์น˜์— ๋ฐ”์ด๋„ˆ๋ฆฌ ํ˜•์‹์˜ ํŒŒ์ผ๋กœ ์ €์žฅ๋˜์–ด ์žˆ๋‹ค๊ฐ€ ์‚ฌ์šฉ์ž๊ฐ€ ์‹คํ–‰์‹œํ‚ค๋ฉด ๋ฉ”๋ชจ๋ฆฌ๋กœ ์ ์žฌ๋˜์–ด ์‹คํ–‰๋œ๋‹ค. ํ”„๋กœ์„ธ์Šค(Process)? ์ปดํ“จํ„ฐ์—์„œ ์—ฐ์†์ ์œผ๋กœ ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋žจ ๋ฉ”๋ชจ๋ฆฌ์— ์˜ฌ๋ผ์™€ ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์ธ์Šคํ„ด์Šค์ด๋ฉฐ ์šด์˜์ฒด์ œ๋กœ๋ถ€ํ„ฐ ์‹œ์Šคํ…œ ์ž์›์„ ํ• ๋‹น๋ฐ›๋Š” ์ž‘์—…์˜ ๋‹จ์œ„์ด๋‹ค. ์ฆ‰, ๋™์ ์ธ ๊ฐœ๋…์œผ๋กœ๋Š” ์‹คํ–‰๋œ ํ”„๋กœ๊ทธ๋žจ์„ ์˜๋ฏธํ•œ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ํ”„๋กœ์„ธ์Šค์™€ ํ”„๋กœ๊ทธ๋žจ์˜ ์ฐจ์ด๋Š” ๋ฌด์—‡์ผ๊นŒ? ํ”„๋กœ์„ธ์Šค์™€ ํ”„๋กœ๊ทธ๋žจ์˜ ์ฐจ์ด๋Š” ๋ช…ํ™•ํ•˜๋‹ค. ํ”„๋กœ๊ทธ๋žจ ์ž์ฒด๋Š” ์ƒ๋ช…์ด ์—†๋‹ค. ํ”„๋กœ๊ทธ๋žจ์€ ๋ณด์กฐ ๊ธฐ์–ต์žฅ์น˜์— ์กด์žฌํ•˜๋ฉฐ ์‹คํ–‰๋˜๊ธฐ๋ฅผ ๊ธฐ๋‹ค๋ฆฌ๋Š” ๋ช…..

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์™ธํŒ์› ๋ฌธ์ œ
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2020. 1. 8. 20:22

์™ธํŒ์› ๋ฌธ์ œ๋ž€? ๊ฐ€์žฅ ์œ ๋ช…ํ•œ ์ตœ์ ํ™” ๋ฌธ์ œ ์ค‘ ํ•˜๋‚˜๋กœ Traveling Sales-man Problem (TSP)๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์–ด๋–ค ๋‚˜๋ผ์— n(2

[์ •๋ ฌ] Insertion Sort
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2020. 1. 6. 21:50

์‚ฝ์ž… ์ •๋ ฌ์˜ ๊ฐœ๋… ์‚ฝ์ž… ์ •๋ ฌ์ด๋ž€? ์„ ํƒ ์ •๋ ฌ๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…ํ•  ์œ„์น˜๋ฅผ ์ฐพ๋Š” ์ •๋ ฌ์ด๋‹ค. ํ˜„์žฌ Key ์•ž์— ์œ„์น˜ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋“ค์€ ์ด๋ฏธ ์ •๋ ฌ๋œ ๋ฐ์ดํ„ฐ๋“ค์ด๋ฉฐ, ์ •๋ ฌ์ด ์™„๋ฃŒ๋œ ๋ฐ์ดํ„ฐ๋“ค ์‚ฌ์ด์— Key์˜ ์œ„์น˜๋ฅผ ์ฐพ๋Š” ๊ฒƒ์ด ์‚ฝ์ž…์ •๋ ฌ์ด๋‹ค. ์ด๋ฏธ ์ •๋ ฌ๋œ ๋ฐ์ดํ„ฐ์ผ ๊ฒฝ์šฐ ๋ชจ๋“  ๋ฐ์ดํ„ฐ๊ฐ€ ๋น„๊ต๋ฅผ ๋‹จ ํ•œ๋ฒˆ๋งŒ ์ˆ˜ํ–‰ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ตœ์„ ์˜ ๊ฒฝ์šฐ O(N)์˜ ์„ฑ๋Šฅ์„ ๋ณด์—ฌ์ค€๋‹ค. ๋™์ž‘ ๋ฐฉ์‹ ๋ฆฌ์ŠคํŠธ ๊ธธ์ด(n)์˜ -1 ๋งŒํผ ๋ฐ˜๋ณตํ•œ๋‹ค. (๋งจ ์•ž์˜ ๋ฐ์ดํ„ฐ๋Š” ์ œ์™ธํ•œ๋‹ค.) 1-2. ํ•ด๋‹น ์œ„์น˜์— ์„ ํƒ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฝ์ž…ํ•œ๋‹ค. 1-1. ํ˜„์žฌ ์„ ํƒ๋œ ๋ฐ์ดํ„ฐ์™€ ์•ž์— ์œ„์น˜ํ•œ ์ •๋ ฌ๋œ ๊ฐ’๋“ค์„ ๋น„๊ตํ•˜๋ฉฐ ์‚ฝ์ž…ํ•  ์œ„์น˜๋ฅผ ์ฐพ๋Š”๋‹ค. void sort(int[] numbers) { // 1. for(int i=1; i=0 && numbers[j] > temp; j--) { nu..

[NETWORK] GET vs POST
Computer Science/๋„คํŠธ์›Œํฌ 2020. 1. 6. 20:50

GET ๋ฐฉ์‹ vs POST ๋ฐฉ์‹ GET ๋ฐฉ์‹ ์„œ๋ฒ„์— ์žˆ๋Š” ์ •๋ณด๋ฅผ ๊ฐ€์ ธ์˜ค๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋œ ๋ฐฉ๋ฒ•์ด๋‹ค. ์„œ๋ฒ„์—๋Š” ์ตœ๋Œ€ 240Byte๊นŒ์ง€ ๋ฐ์ดํ„ฐ๋ฅผ ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค ๋ฐ์ดํ„ฐ๋ฅผ ํ—ค๋”์— ํฌํ•จ์‹œ์ผœ ์ „์†กํ•œ๋‹ค. QUERY_STRING ํ™˜๊ฒฝ๋ณ€์ˆ˜๋ฅผ ํ†ตํ•ด์„œ ์„œ๋ฒ„๋กœ ์ „๋‹ฌ๋œ๋‹ค. http://www.xxx.com/servlet/login?id=hj&name=hong "?" ์ดํ›„์˜ ๊ฐ’์€ QUERY_STRING์„ ํ†ตํ•ด ์ „๋‹ฌ๋˜๋ฉฐ, '์†์„ฑ=๊ฐ’' ํ˜•ํƒœ์ด๋‹ค. URL์ด ๋…ธ์ถœ๋˜๊ธฐ ๋•Œ๋ฌธ์— ๋ณด์•ˆ์— ๋ฌธ์ œ๊ฐ€ ์ƒ๊ธธ ์ˆ˜ ์žˆ๋‹ค. POST ๋ฐฉ์‹ ์„œ๋ฒ„๋กœ ์ •๋ณด๋ฅผ ์˜ฌ๋ฆฌ๋ ค๊ณ  ์„ค๊ณ„๋œ ๋ฐฉ๋ฒ•์ด๋‹ค. ์„œ๋ฒ„์— ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ ํฌ๊ธฐ์—๋Š” ์ œํ•œ์ด ์—†๋‹ค. ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ”๋””์— ํฌํ•จ์‹œ์ผœ ์ „์†กํ•œ๋‹ค. ๋ฐ”๋””์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์„ค๋ช…ํ•˜๋Š” Content-type์˜ ํ—ค๋”ํ•„๋“œ๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค. URL์— ๋งค๊ฐœ๋ณ€์ˆ˜๊ฐ€ ..