๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์ฐ์๋ ๋ถ๋ถ ์์ด์ ํฉ ๋น๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ์์ด์ด ์ฃผ์ด์ง ๋, ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด ๊ธฐ์กด ์์ด์์ ์์์ ๋ ์ธ๋ฑ์ค์ ์์์ ๊ทธ ์ฌ์ด์ ์์๋ฅผ ๋ชจ๋ ํฌํจํ๋ ๋ถ๋ถ ์์ด ๋ถ๋ถ ์์ด์ ํฉ์ k ํฉ์ด k์ธ ๋ถ๋ถ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ๊ธธ์ด๊ฐ ์งง์ ์์ด์ ์ฐพ๊ธฐ ๊ธธ์ด๊ฐ ์งง์ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ์์ชฝ(์์ ์ธ๋ฑ์ค๊ฐ ์์)์ ๋์ค๋ ์์ด์ ์ฐพ๊ธฐ ์์ด์ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด sequence์ ๋ถ๋ถ ์์ด์ ํฉ์ ๋ํ๋ด๋ ์ ์ k๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด์ ์์ ์ธ๋ฑ์ค์ ๋ง์ง๋ง ์ธ๋ฑ์ค๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋ solution ํจ์ ์์ด์ ์ธ๋ฑ์ค๋ 0๋ถํฐ ์์ # ์์ด์ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด sequence, ๋ถ๋ถ ์์ด์ ํฉ k def solution(sequence, k): ..
(์ฝ๋๋ ์ ์๊ถ์ ๊ณต์ ์๋ฉ๋๋น!!) ๐ฅ MQTT ์ฌ์ฉํ๊ธฐ : ๋ค์ํ ๋ธ๋ก์ปค๊ฐ ์กด์ฌ : Mosquitto, HiveMQ, RabbitMQ, Vertex, AWS iotCore, Azure iot Hub ๐ Mosquitto : ๋ธ๋ก์ปค์ ํด๋ผ์ด์ธํธ์ ๋ช ๋ น์ด๋ฅผ ํตํด MQTT ๋ฉ์์ง๋ฅผ ๋ฐํํ๊ฑฐ๋ ๊ตฌ๋ ํ ์ ์์ ํจ์ ์ค๋ช mosquitto mosquitto ๋ธ๋ก์ปค ์คํ mosquitto_pub ์ง์ ํ ์ฃผ์ฒด์ ๋ฉ์์ง๋ฅผ ๋ฐํ ํ๋ฒ ์คํ ํ ๊บผ์ง mosquitto_sub ์ง์ ํ ์ฃผ์ฒด์ ๋ฉ์์ง๋ฅผ ๊ตฌ๋ ctrl + C ๋ฅผ ๋๋ฅด๊ธฐ ์ ๊น์ง ์คํ๋จ -t {ํ ํฝ ์ด๋ฆ} -h {ํธ์คํธ ์ฃผ์} -p {ํฌํธ ๋ฒํธ} -u {์ ์ ์ด๋ฆ} -P {๋น๋ฐ๋ฒํธ} -q {๋ฉ์์ง QoS} --cert mosquitto.conf mosquitto..
(์ฝ๋๋ ์ ์๊ถ์ ๊ณต์ ์๋ฉ๋๋น!!) ๐ฅ IoT ํ๋กํ ์ฝ : ์ฌ๋ฌผ์ธํฐ๋ท์ด IP ๊ธฐ๋ฐ์ผ๋ก ์ธํฐ๋ท๊ณผ ์ฐ๊ฒฐ๋๋ ๋ฐฉ๋ฒ์ ๋ค์ํ๊ฒ ์กด์ฌ : TCP/IP ์์ 4๊ณ์ธต์ธ ์ ํ๋ฆฌ์ผ์ด์ ๊ณ์ธต์ ์ํจ EX) HTTP, ์น์์ผ, CoAP, MQTT, matter ๐ HTTP : ์น ์๋น์ค์์ ํด๋ผ์ด์ธํธ์ ์๋ฒ ๊ฐ์ ์ ๋ณด๋ฅผ ์์ฒญํ๊ณ ์๋ต ๋ฐ๊ธฐ ์ํ ํ๋กํ ์ฝ ๐ ์น ์์ผ ํต์ : ์๋ฒ์ ํด๋ผ์ด์ธํธ ๊ฐ์ ์์ผ ์ปค๋ฅ์ ์ ์ ์งํด์ ์ธ์ ๋ ์๋ฐฉํฅ ํต์ ๋๋ ๋ฐ์ดํฐ ์ ์ก์ด ๊ฐ๋ฅํ๋๋ก ํ๋ ๊ธฐ์ : ์ฑํ , ํ์ ํตํ ๋ฑ์ ์ฌ์ฉ๋จ ๐ CoAP : ์ด์ ํ ํ๊ฒฝ์์ ์ ์ฌ์์ ํ๋์จ์ด๋ก ์ ์กํ๊ธฐ ์ํ 1:1 ํต์ ๊ฒฝ๋ ํ๋กํ ์ฝ : UDP ํต์ ๊ธฐ๋ฐ์ iOt์ ๋ง์ด ์ฌ์ฉ๋จ ๐ MQTT Message : ๋ฉ์ธ์ง Queuing : ํ Telemetr..
(์ฝ๋๋ ์ ์๊ถ์ ๊ณต์ ์๋ฉ๋๋น!!) ๐ฅ IoT๋ฅผ ์ธํฐ๋ท์ ์ฐ๊ฒฐํ๊ธฐ ๐ ์ธํฐ๋ท : TCP/IP ํ๋กํ ์ฝ์ ๊ธฐ๋ฐ์ผ๋ก ํ์ฌ ์ ์ธ๊ณ ์๋ง์ ์ปดํจํฐ์ ๋คํธ์ํฌ๋ค์ด ์ฐ๊ฒฐ๋ ๊ด๋ฒ์ํ ์ปดํจํฐ ํต์ ๋ง : ์ปดํจํฐ์ ์ปดํจํฐ ๊ฐ์ ์ฐ๊ฒฐ : ์ธ๊ตญ ์น์ฌ์ดํธ๋ ํด์ ์ผ์ด๋ธ์ ํตํด ์ธ๊ตญ ์๋ฒ์ ํต์ ๊ฐ๋ฅ ๐ ์ ๋ณด ์ ๋ฌ ๋ฐฉ๋ฒ : IP ๋ผ๋ ์ธํฐ๋ท๋ง์ ์ฃผ์ ์ฌ์ฉ ๐ ํ๋กํ ์ฝ : ํ๋กํ ์ฝ์ ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๋ ์ฝ์ ๐ TCP/IP 4๊ณ์ธต ๊ตฌ์กฐ : TCP/IP ๋ 4๊ฐ์ ๊ณ์ธต์ผ๋ก ๊ตฌ์ฑ๋๋ฉฐ IP๋ผ๋ ์ฃผ์๋ฅผ ํตํด ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๋ ๋ฐฉ์ : ๊ณ์ธต์ด๋ ์๋ก ๊ฐ ๋ถ๋ฆฌ๋ ๊ฐ๋ ์ ์ ์ก ๋ฐฉ์ (๋ธ๋ฃจํฌ์ค : IP ๊ธฐ๋ฐ ํต์ ์ด ์๋, mac ์ฃผ์๊ธฐ๋ฐ ํต์ ) ์ดํ๋ฆฌ์ผ์ด์ : HTTP, FTP, SSH, MQTT ๋ฑ ์ฌ์ฉํ๋ ์๋น์ค ๊ด๋ จ ๊ธฐ๋ฅ ๋ด๋น ์ ์ก ๊ณ์ธต ..
(์ฝ๋๋ ์ ์๊ถ์ ๊ณต์ ์๋ฉ๋๋น!!) ๐ฅ IoT ์ํคํ ์ฒ ๋๋ฐ์ด์ค(์ผ์) -> ๋คํธ์ํฌ -> ํ๋ซํผ -> ๋ฐ์ดํฐ ์ฒ๋ฆฌ (ETL) -> ๋ฐ์ดํฐ ๋ถ์ -> ์๋น์ค ๋ฐ ํผ๋๋ฐฑ ๐ฅ IoT ํต์ ๐ ์ ๋ณด ์ ๋ฌ : ์ ํ์ ๋ฒ์๊ฐ ๋งค์ฐ ๋ค์ํ๊ธฐ์ ๋ค์ํ ๋ฐฉ์์ผ๋ก ์ ๋ณด ์ ๋ฌ ๊ฐ๋ฅ ๐ ๋น์ ์ฃผํ์๋ฅผ ์ฌ์ฉํ LiFi : ๋น์ ์ฌ์ฉํ์ฌ wifi ๋ณด๋ค ์ต๋ 100 ๋ฐฐ ๋น ๋ฅธ ํต์ ๊ธฐ์ : ๋์ ๋ณด์ด์ง ์๋ ๋น์ ๊น๋นก์ ์ด์ฉํด ํต์ ๐ฅ ๋๋ฐ์ด์ค - ๋๋ฐ์ด์ค ๋คํธ์ํฌ (๋จ๊ฑฐ๋ฆฌ ํต์ ) : ๋จ๊ฑฐ๋ฆฌ์์ ๋ฌด์ ํต์ ์ ์ํด ๋ค์ํ ํต์ ๋ฐฉ๋ฒ ์กด์ฌ EX) RFID, ๋ธ๋ฃจํฌ์ค, ์ง๊ทธ๋น, ์ค๋ ๋, wifi ๐ RFID : ์ฃผํ์๋ฅผ ์ด์ฉํด ID๋ฅผ ์๋ณํ๋ ๋ฐฉ์์ ํต์ (์ ์ํ๊ทธ) : ์ ๋ณด ๊ธฐ๋ก ์นฉ์ ๊ณผ ํ๋ ๊ธฐ์๊ฒ ์ ๋ณด ์ก์ ์ํ ๋๋ก ๊ตฌ์ฑ ๐ wif..
์ฐธ๊ณ ํ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค https://doyyy.tistory.com/144 ์ผ์ ๋ฌธ์ N X M ํฌ๊ธฐ์ ์ผ์ ํ ๊ตฌ๋ฉ์ด ๋ซ๋ ค ์๋ ๋ถ๋ถ์ 0, ์นธ๋ง์ด๊ฐ ์กด์ฌํ๋ ๋ถ๋ถ์ 1 ๊ตฌ๋ฉ์ด ๋ซ๋ ค์๋ ๋ถ๋ถ๋ผ๋ฆฌ ์, ํ, ์ข, ์ฐ๋ก ๋ถ์ด์๋ ๊ฒฝ์ฐ ์๋ก ์ฐ๊ฒฐ๋์ด ์๋ ๊ฒ์ผ๋ก ๊ฐ์ฃผ ์ด ๋ ์ผ์ ํ์ ๋ชจ์์ด ์ฃผ์ด์ก์ ๋ ์์ฑ๋๋ ์ด ์์ด์คํฌ๋ฆผ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ # N X M ์ผ์ ํ n, m = map(int, input().split()) # ์ผ์ ํ ์ ๋ณด graph = [list(map(int, input())) for _ in range(n)] def dfs(x, y): # ๋ฒ์์ ๋ฒ์ด๋๋ฉด False if x = n or y = m: return False # ๊ตฌ๋ฉ ๋ซ๋ฆผ..
์ฐธ๊ณ ํ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค https://doyyy.tistory.com/144 ๋ฏธ๋ก๊ฒ์ ๋๋น์ด๋ N X M ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ ํํ์ ๋ฏธ๋ก์ ๊ฐํ๋ค ๋ฏธ๋ก์๋ ์ฌ๋ฌ ๋ง๋ฆฌ์ ๊ดด๋ฌผ์ด ์์ด ์ด๋ฅผ ํผํด ํ์ถํด์ผ ํ๋ค ๋๋น์ด์ ์์น๋ (1,1)์ด๋ฉฐ ๋ฏธ๋ก์ ์ถ๊ตฌ๋ (N,M)์ ์์น์ ์กด์ฌํ๋ฉฐ ํ ๋ฒ์ ํ ์นธ์ฉ ์ด๋ ์ด ๋ ๊ดด๋ฌผ์ด ์๋ ๋ถ๋ถ์ 0์ผ๋ก, ๊ดด๋ฌผ์ด ์๋ ๋ถ๋ถ์ 1๋ก ํ์ ๋ฏธ๋ก๋ ๋ฐ๋์ ํ์ถํ ์ ์๋ ํํ๋ก ์ ์ ์ด๋ ๋๋น์ด๊ฐ ํ์ถํ๊ธฐ ์ํด ์์ง์ฌ์ผ ํ๋ ์ต์ ์นธ์ ๊ฐ์ ์นธ์ ์ ๋๋ ์์ ์นธ๊ณผ ๋ง์ง๋ง ์นธ์ ๋ชจ๋ ํฌํจํด์ ๊ณ์ฐ from collections import deque # N X M ๋ฏธ๋ก n, m = map(int, input().split()) # ๋ฏธ๋ก์ ์ ๋ณด graph = [] for i in r..
์ฐธ๊ณ ํ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค https://sig413.tistory.com/m/25 ๋ง๋ฆฌ์ค ๊ฒ์ ๋ฒ์ฏ์ ๊ท์น์ ๋ง๊ฒ ๋จน์ด์ ํค๋ฅผ ์ต๋ํ ํค์ฐ๋ ๋จ์ํ ๊ฒ์ ๊ฐ์ฅ ํค๋ฅผ ๋ง์ด ํค์ด ์ฌ๋์ด ์ฐ์น์ด๋ค ๊ฐ๋ฒ์ 1. ๋ฒ์ฏ์ ๊ฐ์N (N=์์ฐ์, 1≤N≤150,000) 2. ๋ฒ์ฏ์ ์ผ๋ ฌ๋ก ๋์ด์ ธ์์ผ๋ฉฐ 0๋ฒ๋ถํฐ N-1๋ฒ๊น์ง 3. ๋ฒ์ฏ์ ์จ์๋ ์ซ์ P (P=์์ฐ์, 1≤P≤500) ๋ฒ์ฏ์๋จน๋๊ท์น 1. ๋ฒ์ฏ์ 0๋ฒ๋ถํฐ ์์๋๋ก ๋จน์์ง ๋จน์ง์์์ง ๊ฒฐ์ ํด์ผํจ 2. ์ฒซ ๋ฒ์งธ๋ก ๋จน์ ๋ฒ์ฏ์ ์ซ์๋งํผ ํค๊ฐ ์ปค์ง 3. ๋ ๋ฒ์งธ๋ก ๋จน์ ๋ฒ์ฏ์ ์ซ์๋งํผ ํค๊ฐ ์์์ง 4. ์ฆ, ํ์ ๋ฒ์งธ๋ก ๋จน์ ๋ฒ์ฏ์ ์ซ์๋งํผ ์ปค์ง๊ณ ์ง์ ๋ฒ์งธ๋ก ๋จน์ ์ซ์๋งํผ ์์์ง ๋ฒ์ฏ ์ N๊ณผ ๊ฐ ๋ฒ์ฏ์ ๊ฐ P๊ฐ ์ฃผ์ด์ก์ ๋, ๋ง๋ฆฌ์ค์ ํค๋ฅผ ์ต๋ํ ํค์ ์ ๋์ ๊ฐ..