๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ „์ฒด ๊ธ€ (166)

Today, I will

[CS:APP] ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ 3์žฅ(1) : ์–ด์…ˆ๋ธ”๋ฆฌ์–ด ๊ธฐ์ดˆ์™€ gcc, gnu, gdb

0. Hello๐Ÿ‘‹ ์–ด์…ˆ๋ธ”๋ฆฌ์–ด ์•ˆ๋…•ํ•˜์„ธ์š”! FlyDuck Dev๐Ÿฆข์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ CS:APP 3์žฅ ํ”„๋กœ๊ทธ๋žจ์˜ ๊ธฐ๊ณ„์ˆ˜์ค€ ํ‘œํ˜„์— ๋‚˜์˜จ ์šฉ์–ด๋“ค(gcc, gnu, gdb)๊ณผ ์–ด์…ˆ๋ธ”๋ฆฌ์–ด๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ์ฐพ์•„๋ณธ ๋ฐ”๋ฅผ ์ •๋ฆฌํ•ด๋ณด๋Š” ์‹์œผ๋กœ ํฌ์ŠคํŒ…์„ ์ง„ํ–‰ํ•ด๋ณด๊ณ ์žํ•ฉ๋‹ˆ๋‹ค.๐Ÿ˜Š ํŠนํžˆ ์•„๋ž˜์˜ ์–ด์…ˆ๋ธ”๋ฆฌ์–ด ์ฝ”๋“œ๋ฅผ ์ฝ๊ณ  ์ดํ•ดํ•˜๋Š” ๊ฒƒ์„ ๋ชฉํ‘œ๋กœ ๋ณธ ํฌ์ŠคํŒ…์„ ์ง„ํ–‰ํ•˜์˜€์Šต๋‹ˆ๋‹ค. 1. gcc gcc๋Š” GNU Compiler Collection์˜ ์•ฝ์ž๋กœ, C, C++, Objective-C, Fortran, Ada ๋“ฑ ์—ฌ๋Ÿฌ ์–ธ์–ด๋กœ ์ž‘์„ฑ๋œ ์†Œ์Šค ์ฝ”๋“œ๋ฅผ ์ปดํŒŒ์ผํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ์ปดํŒŒ์ผ๋Ÿฌ์ž…๋‹ˆ๋‹ค. gcc๋Š” ์˜คํ”ˆ ์†Œ์Šค์ด๋ฉฐ, ๋ฆฌ๋ˆ…์Šค์™€ ๊ฐ™์€ ์œ ๋‹‰์Šค ๊ธฐ๋ฐ˜ ์šด์˜ ์ฒด์ œ์—์„œ ํ”ํžˆ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. gcc๋Š” ํ‘œ์ค€ C ๋ฐ C++ ๊ทœ๊ฒฉ์„ ์ค€์ˆ˜ํ•˜๋ฉฐ, ๋‹ค์–‘ํ•œ ํ”Œ๋žซํผ์—์„œ ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ์ฝ”..

[CS:APP] ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ 1์žฅ : ํ”„๋กœ์„ธ์Šค ์‹คํ–‰๊ณผ ์ข…๋ฃŒ ๊ด€์ ์—์„œ ํ”„๋กœ์„ธ์„œ์™€ ์šด์˜์ฒด์ œ ์—ญํ•  ์ฐจ์ด์  ์ •๋ฆฌ

1. Hello๐Ÿ‘‹ CS:APP ์•ˆ๋…•ํ•˜์„ธ์š”! FlyDuck Dev๐Ÿฆข์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ CS:APP 1์žฅ์— ๋‚˜์˜จ ์šฉ์–ด๋“ค(ํ”„๋กœ์„ธ์Šค, ํ”„๋กœ์„ธ์„œ, ์šด์˜์ฒด์ œ) ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ์ •ํ™•ํ•˜๊ฒŒ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ์ฐพ์•„๋ณธ ๋ฐ”๋ฅผ ์ •๋ฆฌํ•ด๋ณด๋Š” ์‹์œผ๋กœ ํฌ์ŠคํŒ…์„ ์ง„ํ–‰ํ•ด๋ณด๊ณ ์žํ•ฉ๋‹ˆ๋‹ค.๐Ÿ˜Š ํŠนํžˆ ํ”„๋กœ์„ธ์Šค์˜ ์‹คํ–‰๊ณผ ์ข…๋ฃŒ ์‹œ์ ์—์„œ ์šด์˜์ฒด์ œ์™€ ํ”„๋กœ์„ธ์„œ์˜ ์—ญํ• ์˜ ์ฐจ์ด์ ์— ๋Œ€ํ•ด์„œ ์ง‘์ค‘์ ์œผ๋กœ ํฌ์ŠคํŒ…ํ•ด๋ณด์•˜์Šต๋‹ˆ๋‹ค. CS:APP ์†Œ๊ฐœ: ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์€ ํ•˜๋“œ์›จ์–ด์™€ ์‹œ์Šคํ…œ ์†Œํ”„ํŠธ์›จ์–ด๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ, ์ด๋“ค์ด ํ•จ๊ป˜ ์ž‘๋™ํ•˜์—ฌ ์‘์šฉํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•œ๋‹ค. ์‹œ์Šคํ…œ์˜ ๊ตฌํ˜„๋ฐฉ๋ฒ•์€ ์‹œ๊ฐ„์— ๋”ฐ๋ผ ๋ฐ”๋€” ์ˆ˜ ์žˆ์ง€๋งŒ, ๊ทผ๋ณธ์ ์ธ ๊ฐœ๋…๋“ค์€ ๋ณ€ํ•˜์ง€ ์•Š๋Š”๋‹ค. ๋ชจ๋“  ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ๋“ค์€ ์œ ์‚ฌํ•œ ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ์œ ์‚ฌํ•œ ํ•˜๋“œ์›จ์–ด์™€ ์†Œํ”„ํŠธ์›จ์–ด ์ปดํฌ๋„ŒํŠธ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ด ์ฑ…์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ๋“ค๋กœ ํ•˜์—ฌ๊ธˆ ์ด๋“ค ์ปดํฌ๋„ŒํŠธ๋“ค์ด ์–ด..

[Python] ๋ฐฑ์ค€ ์ฒ ๋กœ(13334) ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ณผ์ • (ํˆฌํฌ์ธํ„ฐ์—์„œ ์šฐ์„ ์ˆœ์œ„ ํ)

1. ๋ฐฑ์ค€ 13334๋ฒˆ(๊ณฑ์…ˆ) https://www.acmicpc.net/problem/13334 ์•ˆ๋…•ํ•˜์„ธ์š”! FlyDuck_Dev๐Ÿฆข ์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ๋ฐฑ์ค€ 13334๋ฒˆ ์ฒ ๋กœ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ํ•ด๊ฒฐ ๊ณผ์ •์„ ์ •๋ฆฌํ•˜๋Š” ํฌ์ŠคํŒ…์„ ์ž‘์„ฑํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. 2. ๊ธฐ์กด ํ’€์ด left, right ํˆฌํฌ์ธํ„ฐ๋ฅผ ์žก๊ณ  ๊ฐ๊ฐ ์„ ๋ถ„ d์˜ ์‹œ์ž‘๊ณผ ๋์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๊ณ , left๋ฅผ ํ†ต๊ทผ์ž๋“ค์˜ home ์ขŒํ‘œ ๊ธฐ์ค€์„ ์‚ผ์•„ D๋งŒํผ(๋ฐฑ์ค€ ๋ฌธ์ œ์—์„œ์˜ L) ๋ฐ€๋ฉด์„œ ์‚ฌ์‹ค์ƒ์˜ ์™„์ „ํƒ์ƒ‰ ํ˜•์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด ๋˜๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐํ•ด์„œ ์•„๋ž˜์™€ ๊ฐ™์ด ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. a = int(input()) dis = [] for i in range(a): dis.append(tuple(map(int, input().split()))) d = int(input()) di..

์ •๊ธ€์‚ฌ๊ด€ํ•™๊ต 0์ฃผ์ฐจ, 3๋ฐ• 4์ผ ๋ฏธ๋‹ˆ ํŒ€ํ”„๋กœ์ ํŠธ <์•Œ๊ณ ํ’€์ž>

1. ์ •๊ธ€์— ์ž…์„ฑํ•œ์ง€ 0~1์ฃผ์ฐจ ์•ˆ๋…•ํ•˜์„ธ์š”! FlyDuck Dev์ž…๋‹ˆ๋‹ค. ํ˜„์žฌ ์ •๊ธ€์‚ฌ๊ด€ํ•™๊ต 6๊ธฐ์— ์ž…์†Œํ•œ์ง€ 1์ฃผ์ฐจ(7์ผ์ฐจ)์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ˆ๋”ฐ๋ˆํ•˜๊ฒŒ ์ •๊ธ€์‚ฌ๊ด€ํ•™๊ต 0์ฃผ์ฐจ์™€ 1์ฃผ์ฐจ ์ปค๋ฆฌํ˜๋Ÿผ์— ์ž„ํ•˜๊ณ  ์ผ์š”์ผ์ด ๋˜์–ด ์ฃผ๊ฐ„ ๊ฐœ๋ฐœ ํšŒ๊ณ ๋ฅผ ๋‚จ๊ธฐ๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ์ •๊ธ€์— ์ž…์†Œํ•˜์ž๋งˆ์ž ์ž„ํ•˜๊ฒŒ๋œ 0์ฃผ์ฐจ ํŒ€ํ”„๋กœ์ ํŠธ์—์„œ ์–ด๋–ค ๊ฐœ๋ฐœ ํ™œ๋™๋“ค์„ ํ•˜์˜€๋Š”์ง€ ์ผ๋ จ์˜ ๊ณผ์ •๋“ค๊ณผ ๊ฒฐ๊ณผ๋ฌผ์„ ๊ณ ์Šค๋ž€์ด ํ•ด๋‹น ํฌ์ŠคํŒ…์— ๋‹ด์•„๋ณด์•˜์Šต๋‹ˆ๋‹ค. 2. [0์ฃผ์ฐจ] 3๋ฐ• 4์ผ ๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ ์ •๊ธ€์€ ์ž…ํ•™์‹œํ—˜์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…ํ•™์‹œํ—˜์—์„œ ๋ฐฐ์šด ๊ธฐ์ˆ ๋“ค์„ ํ† ๋Œ€๋กœ ์ฒ˜์Œ ๋งŒ๋‚œ 0์ฃผ์ฐจ ์ €๋ฅผ ํฌํ•จํ•œ 3์ธ์˜ ํŒ€์›์ด 3๋ฐ• 4์ผ๊ฐ„ ๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ๋ฅผ ์™„์„ฑ๋ณด๋Š” ๊ฒƒ์ด 0์ฃผ์ฐจ ์ปค๋ฆฌํ˜๋Ÿผ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ํŒŒ์ด์ฌ ํ”Œ๋ผ์Šคํฌ, ์ง„์ž2, ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ajax, jwtpy, bootstrap์„ ํ™œ์šฉํ•ด์•ผ ํ–ˆ์Šต๋‹ˆ๋‹ค. (1) ๋ฏธ..

์ •๊ธ€์‚ฌ๊ด€ํ•™๊ต 6๊ธฐ ํ•ฉ๊ฒฉํ›„๊ธฐ(์ง€์›, ์ž…ํ•™์‹œํ—˜, ๋ฉด์ ‘ ํ›„๊ธฐ)

1. ์„œ๋ก  ์•ˆ๋…•ํ•˜์„ธ์š”! FlyDuck Dev๐Ÿฆข์ž…๋‹ˆ๋‹ค. ์ •๊ธ€ ์‚ฌ๊ด€ํ•™๊ต 6๊ธฐ๋ฅผ ํ•ฉ๊ฒฉํ•œ ํ›„๊ธฐ๋ฅผ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜์–ด ๋งค์šฐ ๊ธฐ์ฉ๋‹ˆ๋‹ค. ๋ณธ ํฌ์ŠคํŒ…์—์„œ๋Š” ์ œ๊ฐ€ sw์‚ฌ๊ด€ํ•™๊ต ์ •๊ธ€์„ ์ง€์›ํ•˜๊ฒŒ ๋œ ๊ณ„๊ธฐ๋ถ€ํ„ฐ ํ•ฉ๊ฒฉ ๊ณผ์ •์„ ์ •๋ฆฌํ•ด์„œ ์ž‘์„ฑํ•ด๋ณด๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ๊ธฐ์ˆ˜ ์ง€์›์„ ๊ณ ๋ฏผํ•˜์‹œ๋Š” ๋ถ„๋“ค, ์ด๋ฏธ ์ง€์›ํ•˜์…”์„œ ํ…Œ์ŠคํŠธ์™€ ๋ฉด์ ‘์„ ์ค€๋น„ํ•˜์‹œ๋Š” ๋ถ„๋“ค๊นŒ์ง€ ๋„์›€์ด ๋˜์…จ์œผ๋ฉด ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค. ๐Ÿ˜„ 2. ์ •๊ธ€์‚ฌ๊ด€ํ•™๊ต์˜ ํŠน์ง• SW์‚ฌ๊ด€ํ•™๊ต ์ •๊ธ€์€ ์ „์‚ฐํ•™ ์‚ฌ์ „์ง€์‹์ด ์—†๋Š” ์กธ์—…์ƒ/์ง์žฅ์ธ๋“ค์„ ๋Œ€์ƒ์œผ๋กœ, ์นด์ด์ŠคํŠธ์—์„œ 5๊ฐœ์›” ๊ฐ„์˜ ๋ชฐ์ž… ๊ณผ์ •์„ ํ†ตํ•ด ์žฅ๊ธฐ์ ์œผ๋กœ ์„ฑ์žฅํ•  ์ˆ˜ ์žˆ๋Š” ์ •์˜ˆ ๊ฐœ๋ฐœ์ž๋ฅผ ๊ธธ๋Ÿฌ๋‚ด๋Š” ์ฝ”์Šค์ž„์„ ํ™ˆํŽ˜์ด์ง€, ์˜์ƒ, ์ปค๋ฆฌํ˜๋Ÿผ ๋“ฑ์„ ํ†ตํ•ด ๊ฐ•์กฐํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ž๊ธฐ์ฃผ๋„์  ํ•™์Šต, ๋ชฐ์ž… ๊ฒฝํ—˜, ํŒ€ ํ”„๋กœ์ ํŠธ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ปดํ“จํ„ฐ ๊ณตํ•™์˜ ํ•ต์‹ฌ ์ง€์‹๊ณผ ๊ธฐ๋ณธ๊ธฐ๋ฅผ ๊ฐ–์ถ˜ ์‹ ์ž… ๊ฐœ๋ฐœ์ž..