์์ ์ ์ผ์ด ์์ด์ ๊ด์ฃผ ์ ๋จ๋ํ๊ต ๊ทผ์ฒ์ ๊ฐ๋ค๊ฐ ์๊ฐ์ด ๋จ์์ ๊ทธ ์์ ์๋ ์๋ฆฝ๋ฌด๋ฑ๋์๊ด์ ๋ค์ด๊ฐ๋ค. 1์๊ฐ ์ ๋ ์๊ฐ๋ง ๋ผ์ฐ๋ ค๊ณ ํ๋๋ฐ, ๊ธ์๊ฐ ๋ง์ ์ฑ
์ ์ซ์ด์ ๊ทธ๋ฆผ์ด ๋ง์ ์ฑ
์ ๊ณ ๋ฅด๋ ์ค์ ๋์ ๋ค์ด์๋ ์ฑ
600ํ์ด์ง๊ฐ ๋๋ ๋๊บผ์ด ์ฑ
์ด์์ง๋ง ์ด๊ตญ์ ์ด๊ณ ์๋ฆ๋ค์ด ์ ๋ฝ ํ์ผ์ ํ๋ คํจ์ด ๋์ ์ฌ๋ก ์ก์๋ค. ๊ทธ๋์ ๋์ค์ ๋ค๋ฅธ ํธ๋ ์ฐพ์ ์ฝ์ด๋ณด๋ ค๊ณ ์ฌ์ง๊น์ง ์ฐ์ด ๋์๋ค. ์ฐ๋ฆฌ๋๋ผ์์๋ ๊ณ ๋ ค์ฒญ์๊ฐ ์ ๋ช
ํ ๊ฒ์ฒ๋ผ ๋์๊ธฐ๋ ๋์์์ ๋ง๋ก ํ๊ณ ์ฐ๋ฆฌ ์ํ์์ ์ค์ํ ์ฅ์ํ์ผ๋ก ์๋ฆฌ ์ก์๋ค. ํนํ ์ด ์ฑ
์์ ์ธ์๊น์๋ ๋ถ๋ถ์ ์ ๋ฝ์์ ๋์๊ธฐ๋ ์๊ธฐ ๋ฟ๋ง์ด ์๋๋ผ, ๊ฑด์ถ ์ฅ์ ์์์์๋ ๋ง์ ๋ถ๋ถ์ ์์น ํ๊ณ ์๋ค. ํนํ ์๊ฐ๊ฐ ์ต๊ณ ๋ก ๊ผฝ์ ์๊ธฐ์๊ธฐํ '๋ ๋ธ๋ฆฌํ ๊ณต์ ๋ถ์ธ์ ์ง'์ ํ๋ คํจ์ ๊ทน์น์ธ '์ฐํ๋ง๋ฆฌ..
My Tech Blog (๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ)
๋ช ๋ฌ ์ ์ ๋์๊ด์ ๊ฐ๋ค๊ฐ ์ด๋ผ๋ ์ฑ
์ ์ฝ์๋ค. ๊ธ์จ๊ฐ ๋ง์ ์ฑ
๋ณด๋ค ๊ทธ๋ฆผ ์์ฃผ๋ก ํธ์ํ๊ฒ ๋ณด๊ณ ์ถ์ด์ ๊ณ ๋ฅธ ์ฑ
์ด์๋๋ฐ, ์ ๋ง ํน๋ณํ ์ฑ
์ด์๋ค. ํ๋ คํ๋ฉด์ ์ ๊ตํ ์ ๋ฝ์ ํ์ผ ์์์ด ๋๋ฌด ์๋ฆ๋ค์ ๋ค. ๊ทธ๋์ ์ง์ ์์ ์ด ์ฑ
์ ๊ตฌ๋งคํ์ฌ ์์ฅํ๊ณ ์ถ์์ผ๋ ์์ ๋ฝํธ์ ํ์ ์ด์ด์ ๊ตฌ๋งคํ์ง ๋ชปํ๋ค. ์ค๋ ๊ฐ์๊ธฐ ์ด ์ฑ
์๊ฐ์ด ๋์ ๋ถ์ ๋ฝํธ์ ์ฃผ๋ฌธ ํด ๋ณด์๋ค > ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฒจํ
์คํธ ์ฒซ๋ฒ์งธ ๋ฌธ์ ์ฝ๋๋ง ํฌ์คํ
ํ๋ก๊ทธ๋๋จธ์ค ์์ ํ์ 2 macOS์์๋ ๊ณต์ธ์ธ์ฆ์ ๋ค์ด ์๋๋ ๋ฌธ์ safari๋ง ์๋๋์ง chrome์ ๋๋์ง ํ์ธํด๋ณด์ SQLโญ ์ด๋ก Ie/Crow'sFoot, Peter Chen, IDEF1X, Barker์๋ณ์-๋น์๋ณ์ ๊ด๊ณ๊ธฐ๋ณธ, ์ค์ฌ, ํ์ ์ํฐํฐ์ค๋ณต, ๋น์ ์ฐ์ฑ, ๋น์ผ๊ด์ฑ์ 1์ ๊ทํ - ์ 3์ ๊ทํ..
๐ 1. ๋ฌธ์ ์ค๋ช
๋ช
ํจ ์ง๊ฐ์ ๋ง๋๋ ํ์ฌ์์ ์ง๊ฐ์ ํฌ๊ธฐ๋ฅผ ์ ํ๋ ค๊ณ ํฉ๋๋ค. ๋ค์ํ ๋ชจ์๊ณผ ํฌ๊ธฐ์ ๋ช
ํจ๋ค์ ๋ชจ๋ ์๋ฉํ ์ ์์ผ๋ฉด์, ์์์ ๋ค๊ณ ๋ค๋๊ธฐ ํธํ ์ง๊ฐ์ ๋ง๋ค์ด์ผ ํฉ๋๋ค. ์ด๋ฌํ ์๊ฑด์ ๋ง์กฑํ๋ ์ง๊ฐ์ ๋ง๋ค๊ธฐ ์ํด ๋์์ธํ์ ๋ชจ๋ ๋ช
ํจ์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ์กฐ์ฌํ์ต๋๋ค.์๋ ํ๋ 4๊ฐ์ง ๋ช
ํจ์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ๋ํ๋
๋๋ค. ๊ฐ์ฅ ๊ธด ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๊ฐ ๊ฐ๊ฐ 80, 70์ด๊ธฐ ๋๋ฌธ์ 80(๊ฐ๋ก) x 70(์ธ๋ก) ํฌ๊ธฐ์ ์ง๊ฐ์ ๋ง๋ค๋ฉด ๋ชจ๋ ๋ช
ํจ๋ค์ ์๋ฉํ ์ ์์ต๋๋ค. ํ์ง๋ง 2๋ฒ ๋ช
ํจ์ ๊ฐ๋ก๋ก ๋ํ ์๋ฉํ๋ค๋ฉด 80(๊ฐ๋ก) x 50(์ธ๋ก) ํฌ๊ธฐ์ ์ง๊ฐ์ผ๋ก ๋ชจ๋ ๋ช
ํจ๋ค์ ์๋ฉํ ์ ์์ต๋๋ค. ์ด๋์ ์ง๊ฐ ํฌ๊ธฐ๋ 4000(=80 x 50)์
๋๋ค. ๋ชจ๋ ๋ช
ํจ์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด..
๐ 1. ๋ฌธ์ ์ค๋ช
์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ [2, 14, 11, 21, 17] ์ง์ ์ ๋์ฌ์์ ๋ ๋ฐ์ 2๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด ์ถ๋ฐ์ง์ , ๋์ฐฉ์ง์ , ๋ฐ์ ๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ์๋์ ๊ฐ์ต๋๋ค. ์์์ ๊ตฌํ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ ์ค์ ๊ฐ์ฅ ํฐ ๊ฐ์ 4์
๋๋ค.์ถ๋ฐ์ง์ ๋ถํฐ ๋์ฐฉ์ง์ ๊น์ง์ ๊ฑฐ๋ฆฌ distance, ๋ฐ์๋ค์ด ์๋ ์์น๋ฅผ ๋ด์ ๋ฐฐ์ด rocks, ์ ๊ฑฐํ ๋ฐ์์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐ์๋ฅผ n๊ฐ ์ ๊ฑฐํ ๋ค ๊ฐ ์ง์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ ์ค์ ๊ฐ์ฅ ํฐ ๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ๋์ฐฉ์ง์ ๊น์ง์ ๊ฑฐ๋ฆฌ dista..
์์ฝ๋ฉ์ข
์ด๋ ์ปดํจํฐ๋ ์ฝ๋ ํธ์ง๊ธฐ ์์ด, ํ์ดํธ๋ณด๋์ ์์ผ๋ก ์ง์ ์ฝ๋๋ฅผ ์์ฑํ๋ ๊ฒ ์์ฝ๋ฉ์ ์ค์ ๋ก ์ฝ๋๊ฐ ์คํ๋์ง ์๊ธฐ ๋๋ฌธ์, ์ฝ๋๊ฐ ๋
ผ๋ฆฌ์ ์ผ๋ก ๋ง๋์ง ์ค์ค๋ก ๋๋ฒ๊น
ํธ๋์ฝ๋ฉ, ๋ ์ฝ๋ฉ, ๋ง์ฝ๋ฉ์ธ๊ฐ๋ ๊ฐ์ ๋จ์ด์ธ๋ฐ ๋ค๋ฅธ ์
๊ณ์์ ํผ์ง ๊ฒ์ผ๋ก ์ถ์ธก๋๋ค.์ํํธ์จ์ด ๊ฐ๋ฐํ ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ, ํ๋ ์์ํฌ, ๊ณตํต ํจ์ ๋ฑ์ ์ฐ์ง ์๊ณ 1์์ 100๊น์ง ์ฌ๋์ด ์ง์ ๋ชจ๋ ๊ตฌํํ๋ ๊ฒ์ด๋ค. ํ๋ก๊ทธ๋๋ฐ์ ๋์์ด ๋๋ ๊ฐ๋ฐ๋๊ตฌ๋ฅผ ๊ฑฐ์ ์ฌ์ฉํ์ง ์๊ณ ์ค์ง ํ
์คํธ ์๋ํฐ๋ก๋ง ํ๋ก๊ทธ๋จ์ ๋ง๋๋ ํ์๊ฐ์ด์ด ์
์ฅํด์ง๋ค'๋ '์๊ฐ ๋ค์ด๊ฐ๋ค๊ณ ํด์ ๋ ๋ก ๋จน๋(...) ์ฝ๋ฉ์ด๋ ์๋ฏธ๊ฐ ์๋๋ ๊ฒ(Raw)์ ์ฝ๋ฉ์ด๋ผ๋ ๋ป ใ
ใ
ใ
ใ
์ฃผ๋ก ์น๊ฐ๋ฐ ํ๋์ชฝ์์ ๋ ์ฝ๋ฉ์ ํ๋ ์ฌ๋๋ค์ด ๋ง์๋ฐ,์น๊ฐ๋ฐ์ ํน์ฑ์ ์๋ง์ ์ธ์ด๋ค์ ์ฌ์ฉํ๊ฒ ๋๋ค. HTML..
๐ค 1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ์ค๋ช
n๋ช
์ด ์
๊ตญ์ฌ์ฌ๋ฅผ ์ํด ์ค์ ์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์์ต๋๋ค. ๊ฐ ์
๊ตญ์ฌ์ฌ๋์ ์๋ ์ฌ์ฌ๊ด๋ง๋ค ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๋ค๋ฆ
๋๋ค. ์ฒ์์ ๋ชจ๋ ์ฌ์ฌ๋๋ ๋น์ด์์ต๋๋ค. ํ ์ฌ์ฌ๋์์๋ ๋์์ ํ ๋ช
๋ง ์ฌ์ฌ๋ฅผ ํ ์ ์์ต๋๋ค. ๊ฐ์ฅ ์์ ์ ์๋ ์ฌ๋์ ๋น์ด ์๋ ์ฌ์ฌ๋๋ก ๊ฐ์ ์ฌ์ฌ๋ฅผ ๋ฐ์ ์ ์์ต๋๋ค. ํ์ง๋ง ๋ ๋นจ๋ฆฌ ๋๋๋ ์ฌ์ฌ๋๊ฐ ์์ผ๋ฉด ๊ธฐ๋ค๋ ธ๋ค๊ฐ ๊ทธ๊ณณ์ผ๋ก ๊ฐ์ ์ฌ์ฌ๋ฅผ ๋ฐ์ ์๋ ์์ต๋๋ค.๋ชจ๋ ์ฌ๋์ด ์ฌ์ฌ๋ฅผ ๋ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ต์๋ก ํ๊ณ ์ถ์ต๋๋ค. ์
๊ตญ์ฌ์ฌ๋ฅผ ๊ธฐ๋ค๋ฆฌ๋ ์ฌ๋ ์ n, ๊ฐ ์ฌ์ฌ๊ด์ด ํ ๋ช
์ ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ด ๋ด๊ธด ๋ฐฐ์ด times๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฌ๋์ด ์ฌ์ฌ๋ฅผ ๋ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ต์๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ..
๐ค 1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ์ค๋ช
์ด์ค ์ฐ์ ์์ ํ๋ ๋ค์ ์ฐ์ฐ์ ํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋งํฉ๋๋ค. ์ด์ค ์ฐ์ ์์ ํ๊ฐ ํ ์ฐ์ฐ operations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฐ์ฐ์ ์ฒ๋ฆฌํ ํ ํ๊ฐ ๋น์ด์์ผ๋ฉด [0,0] ๋น์ด์์ง ์์ผ๋ฉด [์ต๋๊ฐ, ์ต์๊ฐ]์ return ํ๋๋ก solution ํจ์๋ฅผ ๊ตฌํํด์ฃผ์ธ์. ์ ํ์ฌํญoperations๋ ๊ธธ์ด๊ฐ 1 ์ด์ 1,000,000 ์ดํ์ธ ๋ฌธ์์ด ๋ฐฐ์ด์
๋๋ค.operations์ ์์๋ ํ๊ฐ ์ํํ ์ฐ์ฐ์ ๋ํ๋
๋๋ค.์์๋ “๋ช
๋ น์ด ๋ฐ์ดํฐ” ํ์์ผ๋ก ์ฃผ์ด์ง๋๋ค.- ์ต๋๊ฐ/์ต์๊ฐ์ ์ญ์ ํ๋ ์ฐ์ฐ์์ ์ต๋๊ฐ/์ต์๊ฐ์ด ๋ ์ด์์ธ ๊ฒฝ์ฐ, ํ๋๋ง ์ญ์ ํฉ๋๋ค.๋น ํ์ ๋ฐ์ดํฐ๋ฅผ ์ญ์ ํ๋ผ๋ ์ฐ์ฐ์ด ์ฃผ์ด์ง ๊ฒฝ์ฐ, ํด๋น ์ฐ์ฐ์ ๋ฌด์ํฉ๋๋ค. ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #116๊ณผ -..
๐ 1. ๋ฌธ์ ์ค๋ช
ํ๋๋์คํฌ๋ ํ ๋ฒ์ ํ๋์ ์์
๋ง ์ํํ ์ ์์ต๋๋ค. ๋์คํฌ ์ปจํธ๋กค๋ฌ๋ฅผ ๊ตฌํํ๋ ๋ฐฉ๋ฒ์ ์ฌ๋ฌ ๊ฐ์ง๊ฐ ์์ต๋๋ค. ๊ฐ์ฅ ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ์ ์์ฒญ์ด ๋ค์ด์จ ์์๋๋ก ์ฒ๋ฆฌํ๋ ๊ฒ์
๋๋ค. ์๋ฅผ ๋ค์ด- 0ms ์์ ์ 3ms๊ฐ ์์๋๋ A์์
์์ฒญ - 1ms ์์ ์ 9ms๊ฐ ์์๋๋ B์์
์์ฒญ - 2ms ์์ ์ 6ms๊ฐ ์์๋๋ C์์
์์ฒญ ์ ๊ฐ์ ์์ฒญ์ด ๋ค์ด์์ต๋๋ค. ์ด๋ฅผ ๊ทธ๋ฆผ์ผ๋ก ํํํ๋ฉด ์๋์ ๊ฐ์ต๋๋ค. ํ ๋ฒ์ ํ๋์ ์์ฒญ๋ง์ ์ํํ ์ ์๊ธฐ ๋๋ฌธ์ ๊ฐ๊ฐ์ ์์
์ ์์ฒญ๋ฐ์ ์์๋๋ก ์ฒ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ์ด ์ฒ๋ฆฌ ๋ฉ๋๋ค.- A: 3ms ์์ ์ ์์
์๋ฃ (์์ฒญ์์ ์ข
๋ฃ๊น์ง : 3ms) - B: 1ms๋ถํฐ ๋๊ธฐํ๋ค๊ฐ, 3ms ์์ ์ ์์
์ ์์ํด์ 12ms ์์ ์ ์์
์๋ฃ(์์ฒญ์์ ์ข
๋ฃ๊น์ง ..