시나브로

Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서가 일치 인덱스로 해당 원소에 접근할 수 있다. random access가 가능하다 추가/삭제시, shift 연산이 필요 Linked List Array의 문제점을 해결하기 위한 자료구조 삽입/삭제 과정에서의 shitf 연산이 필요없다 탐색 과정에서 첫번째 원소부터 확인해야된다 = 탐색시간이 오래걸린다. 탐색 과정 때문에 삽입/삭제 과정에서 O(n)의 시간이 추가 발생하게 된다. stack Last In First Out : LIFO Queue First In First Out : FIFO Tree 비선형자료구조 계층적 구조 Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다. Edge (간선) : 트리를 ..

객체지향 프로그래밍 Object Oriented Programming 현실 세계를 프로그래밍으로 옮겨와 프로그래밍하는 것 : 추상화 재사용성 높다 = 신뢰성 확보 비용절감 유지보수 용이 모델링 과정에서 매핑을 통해 요구사항을 명확하게 파악 설계원칙 1. SRP Single Responsibility Principle 단일 책임 원칙 클래스는 단 하난의 책임을 가져야 하며 클래스를 변경하는 이유는 단 하나의 이유여야한다. 2. OCP Open-Closed Principle 개방-폐쇄 원칙 확장에는 열려있어야하고 변경에는 닫혀있어야한다 3. LSP Liskov Substitution Principle 리스코프 치환 원칙 상위 타입의 객체를 하위 타입의 객체로 치환해도 상위 타입을 사용하는 프로그램은 정상적으..

MQTT를 이용하여 AWS에서 입력을 하면 아두이노 ESP32 보드에서 이를 받아 LED 전구를 점등하는 프로젝트입니다. 사용 스펙 - 아두이노 ESP32 - AWS - Node-RED 이러한 구조로 만들겠습니다. ESP에서 구동하는 것은 금방 가능하나, AWS와 Node-RED, ESP32를 연결하는 것이 중요합니다. 아두이노 IDE에서 ESP32로 셋팅합니다. ESP 32보드에서 시리얼 입력을 통해 LED가 정상작동 되는 지 확인합니다. 컴퓨터에 MQTT를 셋팅합니다 MQTT를 통해서 컴퓨터와 연결하고 동작을 확인합니다. AWS를 셋팅합니다 AWS와 Node-RED를 연결합니다 Node-RED와 ESP 32보드를 연결합니다. 아두이노 IDE에서 ESP32로 셋팅합니다. ESP 32보드에서 시리얼 입력..

MQTT 프로토콜 : Message Queue Telemetry Transport - ISO 표준 경량 메시지 프로토콜 - Broker 중심으로 통신하는 구조 - Broker와 Client는 Socket으로 연결 - 계속 연결 상태 유지 MQTT에 대해 알아보겠습니다. Topic Topic은 계층적은 주체를 의미합니다. /를 이용하여 계층을 표현합니다 /building/ground/store 이러한 형태를 가지고 있으며, 채팅방의 개념과 유사하다고 생각할 수 있습니다. 여기서 만약 store 대신 #을 적는다면, /building/ground/# ground 밑에 있는 모든 방에서 메시지를 받을 수 있게 도비니다. 이와같은 것은 Multi Level이라고 합니다. /building/+/store 이렇게 ..