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

๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (100)

๐Ÿ–ฅ dev-ruby

[์ธ๊ณต์ง€๋Šฅ] 4-1 ๊ธฐ๊ณ„ํ•™์Šต์˜ ์†Œ๊ฐœ

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

์ธ๊ณต์ง€๋Šฅ 2021. 12. 13. 02:11
[์ธ๊ณต์ง€๋Šฅ] 8-3 ์ง€๋Šฅ๋กœ๋ด‡-์ž์œจ์ฃผํ–‰

์ž์œจ์ฃผํ–‰์˜ ํ•ต์‹ฌ์š”์†Œ ์ธ์‹ : ์ฃผ๋ณ€ํ™˜๊ฒฝ๊ณผ ์žฅ์• ๋ฌผ ์ธ์‹ ์œ„์น˜์ถ”์ • : ํ™˜๊ฒฝ ๋‚ด์—์„œ ์ฐจ๋Ÿ‰์˜ ์œ„์น˜ ์ถ”์ • ๊ณ„ํš์ˆ˜๋ฆฝ : ์ธ์‹ ๋‚ด์šฉ ๋ฐ ์ถ”์ • ์œ„์น˜๋ฅผ ํ† ๋Œ€๋กœ ์›ํ•˜๋Š” ์œ„์น˜๋กœ ์ด๋™์„ ์œ„ํ•œ ๊ถค์  ์ƒ์„ฑ ์ œ์–ด : ๊ถค์ ์„ ๋”ฐ๋ผ ์ด๋™ํ•˜๊ธฐ ์œ„ํ•ด ์กฐํ–ฅ ๋ฐ ๊ฐ€์†์ •๋ณด ์ƒ์„ฑ ์ฐจ์„  ๊ฐ์ง€ : ์ฐจ์„ ์„ ํ‘œํ˜„ํ•˜๋Š” ์‹์˜ ๊ณ„์ˆ˜ ์ถ”์ • - LaneNet : 2๊ฐœ์˜ ๋„คํŠธ์›Œํฌ ๊ตฌ์„ฑ ๊ฐ์ฒด ์ถ”์  : ๋™์ผ ๋Œ€์ƒ์„ ์‹œ๊ฐ„์— ๋”ฐ๋ผ ์—ฐ์†ํ•ด์„œ ์ถ”์  ๋นˆ๊ณต๊ฐ„ ๊ฐ์ง€ : ์ฐจ๋Ÿ‰์ด ์—†๋Š” ๋น„์–ด์žˆ๋Š” ๊ณต๊ฐ„ ๊ฐ์ง€ ์žฅ๋ฉด ์ธ์‹ ์„ผ์„œ ์œตํ•ฉ : ์—ฌ๋Ÿฌ ์„ผ์„œ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒฐํ•ฉํ•˜์—ฌ ์ •ํ™•๋„ ๋†’์€ ์ถ”์ •์„ ํ•˜๋Š” ๊ฒƒ ์œตํ•ฉ ์‹œ์  ์ดˆ๊ธฐ ์œตํ•ฉ : ์› ๋ฐ์ดํ„ฐ์˜ ๊ฒฐํ•ฉ ์ง€์—ฐ ์œตํ•ฉ : 2D ๋˜๋Š” 3D ๊ฒฝ๊ณ„์ƒ์ž ๊ฒ€์ถœ๊ธฐ ์ถœ๋ ฅ์˜ ๊ฒฐํ•ฉ ์œ„์น˜์ถ”์ • : ํ™˜๊ฒฝ ๋‚ด์—์„œ ์ฐจ๋Ÿ‰ ์ž์‹ ์˜ ์œ„์น˜ ์ถ”์ • ์ƒ์œ„/์ „์—ญ ๊ณ„ํš์ˆ˜๋ฆฝ : ์ถœ๋ฐœ์ง€์—์„œ ๋ชฉ์ ์ง€๋กœ์˜ ๊ธธ ..

์ธ๊ณต์ง€๋Šฅ 2021. 12. 13. 02:07
[์ธ๊ณต์ง€๋Šฅ] 8-2 ์ง€๋Šฅ ๋กœ๋ด‡

๋กœ๋ด‡ ์š”์†Œ๊ฐ„์˜ ํ†ต์‹  ๋ฐฉ์‹ ํ•˜๋“œ์›จ์–ด๊ฐ„ ํ†ต์‹  UART RS-232/422/485 SPI/I2C USB ์†Œํ”„ํŠธ์›จ์–ด๊ฐ„ ํ†ต์‹  ๊ณต์œ  ๋ฉ”๋ชจ๋ฆฌ ์†Œ์ผ“ ํ•˜๋“œ์›จ์–ด๊ฐ„ ํ†ต์‹  ๋ฐฉ์‹ UART GND, TX, RX ๋“ฑ์˜ ํ†ต์‹ ์„  ์ด์šฉํ•œ ์ง๋ ฌํ†ต์‹  ๋ณ‘๋ ฌ ๋ฐ์ดํ„ฐ ↔ ์ง๋ ฌ ๋ฐ์ดํ„ฐ ๋ณ€ํ™˜ ๋ณดํ†ต MCU ๋“ฑ์— ๋‚ด์žฅ ๋น„๋™๊ธฐ ๋ฐฉ์‹ ๋ฏธ๋ฆฌ ์†ก/์ˆ˜์‹ ์ชฝ์—์„œ ์ „์†ก ์†๋„ ์„ค์ • TTL level ์ „์•• ์‚ฌ์šฉ ๋””์ง€ํ„ธ ์‹ ํ˜ธ๋ฅผ ์ง์ ‘ ์ „๋‹ฌ ๊ทผ๊ฑฐ๋ฆฌ ํ†ต์‹ ์— ์‚ฌ์šฉ RS-232/422/485 TTL level ์ „์••์œผ๋กœ ํ†ต์‹ ํ•˜๋Š” UART ํ†ต์‹ ์„ ๋ณด์™„ํ•œ ๋ฐฉ์‹ 12V/-12V ๋˜๋Š” 25V/-25V ์ „์••์œผ๋กœ ์‹ ํ˜ธ ์ „์†ก UART๋ณด๋‹ค ๋จผ๊ฑฐ๋ฆฌ๊นŒ์ง€ ํ†ต์‹  ๊ฐ€๋Šฅ ์ „์†ก์†๋„๊ฐ€ ๋Š๋ฆฌ๊ณ , ์ „์†ก ๊ฑฐ๋ฆฌ๋„ ์งง์Œ SPI / I2C ๊ทผ๊ฑฐ๋ฆฌ ํ†ต์‹  ๊ทœ๊ฒฉ 1:n ํ†ต์‹  ์ง€์› MCU๊ฐ€ master๊ฐ€ ๋˜๊ณ , ์„ผ์„œ๋“ค์ด sla..

์ธ๊ณต์ง€๋Šฅ 2021. 12. 13. 01:33
[์ธ๊ณต์ง€๋Šฅ] 8-1 ์ง€๋Šฅ๋กœ๋ด‡

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

์ธ๊ณต์ง€๋Šฅ 2021. 12. 13. 00:01
[์ธ๊ณต์ง€๋Šฅ] 6-3 ๊ณ„ํš์ˆ˜๋ฆฝ

๊ณ„ํš๊ณต๊ฐ„ ๊ณ„ํš์ˆ˜๋ฆฝ ํƒ์ƒ‰ ๊ณต๊ฐ„์ด ๋ถ€๋ถ„๊ณ„ํš๋“ค๋กœ ๊ตฌ์„ฑ ํ•ด๋‹ต ๊ณ„ํš(solution plan)์ด ์™„์„ฑ๋  ๋•Œ๊นŒ์ง€ ์ ์ง„์ ์œผ๋กœ ๊ฐœ์„  ๋ถ€๋ถ„๊ณ„ํš์˜ ๊ตฌ์„ฑ์š”์†Œ ๋ถ€๋ถ„์ ์œผ๋กœ ๊ฐ’์ด ๊ฒฐ์ •๋œ ํ–‰๋™์˜ ์ง‘ํ•ฉ ์ œ์•ฝ์กฐ๊ฑด์˜ ์ง‘ํ•ฉ ์„ ํ–‰ ์ œ์•ฝ์กฐ๊ฑด ๋ฐ”์ธ๋”ฉ ์ œ์•ฝ์กฐ๊ฑด ์ธ๊ณผ์—ฐ๊ฒฐ ์œ„ํ˜‘ ์‚ญ์ œ ์กฐ๊ฑด ์ƒํ˜ธ์ž‘์šฉ ํ–‰๋™ ๐‘Ž๊ฐ€ ํ–‰๋™ ๐‘์˜ ์‚ฌ์ „์กฐ๊ฑด ๐‘๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์ธ๊ณผ์—ฐ๊ฒฐ ๊ด€๊ณ„ ํ–‰๋™ ๐‘๊ฐ€ ๐‘๋ฅผ ์‚ญ์ œํ•˜๋Š” Effects ๋ณด์œ  ๐‘๊ฐ€ ์ธ๊ณผ๊ด€๊ณ„ ๐‘Ž → ๐‘ ๋ฅผ ์œ„ํ˜‘ํ•˜๋Š” ์ƒํ™ฉ ๊ณ„์ธต์  ๊ณ„ํš์ˆ˜๋ฆฝ : ๋ณต์žกํ•œ ํƒœ์Šคํฌ๋ฅผ ๋” ๋‹จ์ˆœํ•œ ํƒœ์Šคํฌ๋กœ ๋ถ„ํ•  ๊ณ„์ธต์  ํƒœ์Šคํฌ ๋„คํŠธ์›Œํฌ (HTN) ํƒœ์Šคํฌ(task)๊ฐ€ ๋ชฉํ‘œ๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ํƒœ์Šคํฌ๋ฅผ ์ถ”์ƒ์  ๋‹จ๊ณ„์—์„œ ๋ถ„ํ• ํ•˜์—ฌ ์ ์ฐจ ๊ตฌ์ฒด์ ์ธ ๊ธฐ๋ณธ ์ž‘์—…๋“ค๋กœ ๊ตฌ์„ฑํ•˜์—ฌ ๊ณ„ํš์„ ์ˆ˜๋ฆฝํ•˜๋Š” ๋ฐฉ๋ฒ• ๊ธฐ๋ณธ ํƒœ์Šคํฌ ์—ฐ์‚ฐ์ž(ํ–‰๋™)์— ์˜ํ•ด ์ˆ˜ํ–‰ ๋ณตํ•ฉ ํƒœ์Šคํฌ ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋” ์ž‘์€ ๋ถ€..

์ธ๊ณต์ง€๋Šฅ 2021. 12. 12. 22:14
[์ธ๊ณต์ง€๋Šฅ] 6-2 ๊ณ„ํš์ˆ˜๋ฆฝ

๊ณ ์ „์  ๊ณ„ํš ์ˆ˜๋ฆฝ ์ƒํƒœ๊ณต๊ฐ„ ๊ณ„ํš์ˆ˜๋ฆฝ : ์ดˆ๊ธฐ ์ƒํƒœ์—์„œ ๋ชฉํ‘œ ์ƒํƒœ๋กœ์˜ ๊ฒฝ๋กœ ํƒ์ƒ‰ ์ดˆ๊ธฐ ์ƒํƒœ๋ฅผ ๋ชฉํ‘œ ์ƒํƒœ๋กœ ๋ณ€ํ™” ์‹œํ‚ค๋Š” ์ผ๋ จ์˜ ์—ฐ์‚ฐ์ž ์ฐพ๊ธฐ ๋…ธ๋“œ(node) : ์„ธ๊ณ„์˜ ์ƒํƒœ ์—์ง€(edge) : ์ƒํƒœ ์ „์ด๋ฅผ ์ผ์œผํ‚ค๋Š” ํ–‰๋™ ํ–‰๋™ = ๋ฐ”๋กœ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋ณธ ํ–‰๋™ ์—ฐ์‚ฐ์ž(operator) = ๊ธฐ๋ณธ ํ–‰๋™ ์ „ํ–ฅ ํƒ์ƒ‰ ์ดˆ๊ธฐ ์ƒํƒœ์—์„œ ์‹œ์ž‘ ์ ์šฉ๊ฐ€๋Šฅํ•œ ์—ฐ์‚ฐ์ž๋ฅผ ๋ชฉํ‘œ ์ƒํƒœ์— ๋„๋‹ฌํ•  ๋•Œ๊นŒ์ง€ ์ ์šฉ ๋„ˆ๋น„์šฐ์„  ํƒ์ƒ‰(Breadth-first search) ๊นŠ์ด์šฐ์„  ํƒ์ƒ‰(Depth-first search) ํœด๋ฆฌ์Šคํ‹ฑ ํƒ์ƒ‰ : A* ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ›„ํ–ฅ ํƒ์ƒ‰ ๋ชฉํ‘œ ์ƒํƒœ์—์„œ ์‹œ์ž‘ ํ•ด๋‹น ์ƒํƒœ๋ฅผ ๋งŒ๋“ค์–ด๋‚ด๋Š” ํ–‰๋™์„ ํƒ์„ ์‹œ์ž‘ ์ƒํƒœ์— ๋„๋‹ฌํ•  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต STRIPS ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ›„ํ–ฅ ํƒ์ƒ‰ ๋ฐฉ๋ฒ• ๋ชฉํ‘œ ์ƒํƒœ๊ฐ€ ๋งŒ์กฑ๋˜์ง€ ์•Š์œผ๋ฉด, ๋ชฉํ‘œ ์ƒํƒœ๋ฅผ effect๋กœ ๋งŒ๋“ค ์ˆ˜..

์ธ๊ณต์ง€๋Šฅ 2021. 12. 12. 21:16