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

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Programmers] ์—ฐ์†๋œ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ

์—ฐ์†๋œ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ์ˆ˜์—ด์ด ์ฃผ์–ด์งˆ ๋•Œ, ๋‹ค์Œ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ๊ธฐ์กด ์ˆ˜์—ด์—์„œ ์ž„์˜์˜ ๋‘ ์ธ๋ฑ์Šค์˜ ์›์†Œ์™€ ๊ทธ ์‚ฌ์ด์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ํฌํ•จํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ์€ k ํ•ฉ์ด k์ธ ๋ถ€๋ถ„ ์ˆ˜์—ด์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ ๊ฒฝ์šฐ ๊ธธ์ด๊ฐ€ ์งง์€ ์ˆ˜์—ด์„ ์ฐพ๊ธฐ ๊ธธ์ด๊ฐ€ ์งง์€ ์ˆ˜์—ด์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ ๊ฒฝ์šฐ ์•ž์ชฝ(์‹œ์ž‘ ์ธ๋ฑ์Šค๊ฐ€ ์ž‘์€)์— ๋‚˜์˜ค๋Š” ์ˆ˜์—ด์„ ์ฐพ๊ธฐ ์ˆ˜์—ด์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด sequence์™€ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ k๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ์‹œ์ž‘ ์ธ๋ฑ์Šค์™€ ๋งˆ์ง€๋ง‰ ์ธ๋ฑ์Šค๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋Š” solution ํ•จ์ˆ˜ ์ˆ˜์—ด์˜ ์ธ๋ฑ์Šค๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘ # ์ˆ˜์—ด์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด sequence, ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ k def solution(sequence, k): ..

[์•„๋‘์ด๋…ธ] IoT์˜ ๋„คํŠธ์›Œํฌ - IoT ํ”„๋กœํ† ์ฝœ

(์ฝ”๋“œ๋Š” ์ €์ž‘๊ถŒ์ƒ ๊ณต์œ  ์•ˆ๋ฉ๋‹ˆ๋‹น!!) ๐Ÿฅ‘ IoT ํ”„๋กœํ† ์ฝœ : ์‚ฌ๋ฌผ์ธํ„ฐ๋„ท์ด IP ๊ธฐ๋ฐ˜์œผ๋กœ ์ธํ„ฐ๋„ท๊ณผ ์—ฐ๊ฒฐ๋˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์–‘ํ•˜๊ฒŒ ์กด์žฌ : TCP/IP ์—์„œ 4๊ณ„์ธต์ธ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๊ณ„์ธต์— ์†ํ•จ EX) HTTP, ์›น์†Œ์ผ“, CoAP, MQTT, matter ๐Ÿ” HTTP : ์›น ์„œ๋น„์Šค์—์„œ ํด๋ผ์ด์–ธํŠธ์™€ ์„œ๋ฒ„ ๊ฐ„์— ์ •๋ณด๋ฅผ ์š”์ฒญํ•˜๊ณ  ์‘๋‹ต ๋ฐ›๊ธฐ ์œ„ํ•œ ํ”„๋กœํ† ์ฝœ ๐Ÿ” ์›น ์†Œ์ผ“ ํ†ต์‹  : ์„œ๋ฒ„์™€ ํด๋ผ์ด์–ธํŠธ ๊ฐ„์— ์†Œ์ผ“ ์ปค๋„ฅ์…˜์„ ์œ ์ง€ํ•ด์„œ ์–ธ์ œ๋“  ์–‘๋ฐฉํ–ฅ ํ†ต์‹  ๋˜๋Š” ๋ฐ์ดํ„ฐ ์ „์†ก์ด ๊ฐ€๋Šฅํ•˜๋„๋ก ํ•˜๋Š” ๊ธฐ์ˆ  : ์ฑ„ํŒ…, ํ™”์ƒ ํ†ตํ™” ๋“ฑ์— ์‚ฌ์šฉ๋จ ๐Ÿ” CoAP : ์—ด์•…ํ•œ ํ™˜๊ฒฝ์—์„œ ์ €์‚ฌ์–‘์˜ ํ•˜๋“œ์›จ์–ด๋กœ ์ „์†กํ•˜๊ธฐ ์œ„ํ•œ 1:1 ํ†ต์‹  ๊ฒฝ๋Ÿ‰ ํ”„๋กœํ† ์ฝœ : UDP ํ†ต์‹  ๊ธฐ๋ฐ˜์˜ iOt์— ๋งŽ์ด ์‚ฌ์šฉ๋จ ๐Ÿ” MQTT Message : ๋ฉ”์„ธ์ง€ Queuing : ํ Telemetr..

[์•„๋‘์ด๋…ธ] IoT์˜ ๋„คํŠธ์›Œํฌ - IoT ํ†ต์‹  ๋ฐฉ๋ฒ•

(์ฝ”๋“œ๋Š” ์ €์ž‘๊ถŒ์ƒ ๊ณต์œ  ์•ˆ๋ฉ๋‹ˆ๋‹น!!) ๐Ÿฅ‘ IoT๋ฅผ ์ธํ„ฐ๋„ท์— ์—ฐ๊ฒฐํ•˜๊ธฐ ๐Ÿ” ์ธํ„ฐ๋„ท : TCP/IP ํ”„๋กœํ† ์ฝœ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜์—ฌ ์ „ ์„ธ๊ณ„ ์ˆ˜๋งŽ์€ ์ปดํ“จํ„ฐ์™€ ๋„คํŠธ์›Œํฌ๋“ค์ด ์—ฐ๊ฒฐ๋œ ๊ด‘๋ฒ”์œ„ํ•œ ์ปดํ“จํ„ฐ ํ†ต์‹ ๋ง : ์ปดํ“จํ„ฐ์™€ ์ปดํ“จํ„ฐ ๊ฐ„์˜ ์—ฐ๊ฒฐ : ์™ธ๊ตญ ์›น์‚ฌ์ดํŠธ๋Š” ํ•ด์ € ์ผ€์ด๋ธ”์„ ํ†ตํ•ด ์™ธ๊ตญ ์„œ๋ฒ„์™€ ํ†ต์‹  ๊ฐ€๋Šฅ ๐Ÿ” ์ •๋ณด ์ „๋‹ฌ ๋ฐฉ๋ฒ• : IP ๋ผ๋Š” ์ธํ„ฐ๋„ท๋งŒ์˜ ์ฃผ์†Œ ์‚ฌ์šฉ ๐Ÿ” ํ”„๋กœํ† ์ฝœ : ํ”„๋กœํ† ์ฝœ์€ ์ •๋ณด๋ฅผ ์ฃผ๊ณ  ๋ฐ›๋Š” ์•ฝ์† ๐Ÿ” TCP/IP 4๊ณ„์ธต ๊ตฌ์กฐ : TCP/IP ๋ž€ 4๊ฐœ์˜ ๊ณ„์ธต์œผ๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ IP๋ผ๋Š” ์ฃผ์†Œ๋ฅผ ํ†ตํ•ด ์ •๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ›๋Š” ๋ฐฉ์‹ : ๊ณ„์ธต์ด๋ž€ ์„œ๋กœ ๊ฐ„ ๋ถ„๋ฆฌ๋œ ๊ฐœ๋…์˜ ์ „์†ก ๋ฐฉ์‹ (๋ธ”๋ฃจํˆฌ์Šค : IP ๊ธฐ๋ฐ˜ ํ†ต์‹ ์ด ์•„๋‹˜, mac ์ฃผ์†Œ๊ธฐ๋ฐ˜ ํ†ต์‹ ) ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜ : HTTP, FTP, SSH, MQTT ๋“ฑ ์‚ฌ์šฉํ•˜๋Š” ์„œ๋น„์Šค ๊ด€๋ จ ๊ธฐ๋Šฅ ๋‹ด๋‹น ์ „์†ก ๊ณ„์ธต ..

[์•„๋‘์ด๋…ธ] IoT์˜ ๋„คํŠธ์›Œํฌ - IoT ํ†ต์‹  ๋ฐฉ๋ฒ•

(์ฝ”๋“œ๋Š” ์ €์ž‘๊ถŒ์ƒ ๊ณต์œ  ์•ˆ๋ฉ๋‹ˆ๋‹น!!) ๐Ÿฅ‘ IoT ์•„ํ‚คํ…์ฒ˜ ๋””๋ฐ”์ด์Šค(์„ผ์„œ) -> ๋„คํŠธ์›Œํฌ -> ํ”Œ๋žซํผ -> ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ (ETL) -> ๋ฐ์ดํ„ฐ ๋ถ„์„ -> ์„œ๋น„์Šค ๋ฐ ํ”ผ๋“œ๋ฐฑ ๐Ÿฅ‘ IoT ํ†ต์‹  ๐Ÿ” ์ •๋ณด ์ „๋‹ฌ : ์ „ํŒŒ์˜ ๋ฒ”์œ„๊ฐ€ ๋งค์šฐ ๋‹ค์–‘ํ•˜๊ธฐ์— ๋‹ค์–‘ํ•œ ๋ฐฉ์‹์œผ๋กœ ์ •๋ณด ์ „๋‹ฌ ๊ฐ€๋Šฅ ๐Ÿ” ๋น›์˜ ์ฃผํŒŒ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•œ LiFi : ๋น›์„ ์‚ฌ์šฉํ•˜์—ฌ wifi ๋ณด๋‹ค ์ตœ๋Œ€ 100 ๋ฐฐ ๋น ๋ฅธ ํ†ต์‹  ๊ธฐ์ˆ  : ๋ˆˆ์— ๋ณด์ด์ง€ ์•Š๋Š” ๋น›์˜ ๊นœ๋นก์ž„ ์ด์šฉํ•ด ํ†ต์‹  ๐Ÿฅ‘ ๋””๋ฐ”์ด์Šค - ๋””๋ฐ”์ด์Šค ๋„คํŠธ์›Œํฌ (๋‹จ๊ฑฐ๋ฆฌ ํ†ต์‹ ) : ๋‹จ๊ฑฐ๋ฆฌ์—์„œ ๋ฌด์„  ํ†ต์‹ ์„ ์œ„ํ•ด ๋‹ค์–‘ํ•œ ํ†ต์‹  ๋ฐฉ๋ฒ• ์กด์žฌ EX) RFID, ๋ธ”๋ฃจํˆฌ์Šค, ์ง€๊ทธ๋น„, ์Šค๋ ˆ๋“œ, wifi ๐Ÿ” RFID : ์ฃผํŒŒ์ˆ˜๋ฅผ ์ด์šฉํ•ด ID๋ฅผ ์‹๋ณ„ํ•˜๋Š” ๋ฐฉ์‹์˜ ํ†ต์‹  (์ „์žํƒœ๊ทธ) : ์ •๋ณด ๊ธฐ๋ก ์นฉ์…‹๊ณผ ํŒ๋…๊ธฐ์—๊ฒŒ ์ •๋ณด ์†ก์‹  ์•ˆํ…Œ๋‚˜๋กœ ๊ตฌ์„ฑ ๐Ÿ” wif..

[๊ฐ„๋‹จํ•œ BFS] ๋ฏธ๋กœ ๊ฒŒ์ž„

์ฐธ๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค 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..

๐Ÿฆฅ ์ฝ”ํ…Œ 2023. 4. 12. 01:26
[LG ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์˜ˆ์ œ] ๋งˆ๋ฆฌ์˜ค ๊ฒŒ์ž„

์ฐธ๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค 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๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋งˆ๋ฆฌ์˜ค์˜ ํ‚ค๋ฅผ ์ตœ๋Œ€ํ•œ ํ‚ค์› ์„ ๋•Œ์˜ ๊ฐ’..

๐Ÿฆฅ ์ฝ”ํ…Œ 2023. 4. 12. 01:08