2025/03 5

머지소트의 시간복잡도는 왜 O(nlogn)인가?

머지소트는 분할정복알고리즘(Divide and Conquer)의 대표적인 예시로, 시간복잡도가 O(nlogn)인 매우 효율적인 정렬 알고리즘이다. 왜 머지일까? 일단 주어진 배열을 원소가 1인 부분배열들로 나뉠때까지 계속 분할하다가, 그 부분배열들을 다시 합치며(merge) 정렬하는 방식이기 때문이다. 이 과정에서 자기 자신을 호출하는 재귀적 방식으로 분할과 합치기(merge)를 진행한다는게 특징적인데, 한마디로 머리 꽤나 깨지는 알고리즘이라는 의미다.(^____^)컴퓨터 알고리즘 두번째 시간에는, 시간복잡도와 Big-O 표기법을 배웠고 정렬 알고리즘 중머지소트(merge sort)에 대해 배웠다. 분명 구현하는 코드는 짧고 간단했지만 왜 이 머지소트의 시간복잡도가 O(nlogn)이 되는지 너무 빨리 넘..

[주차장] 출차경고시스템

대형 아파트, 마트, 공공기관의 경우 : 지자기 센서 + 경광등 + 음성 안내소형 빌라, 작은 상가 주차장 : 초음파 센서 + 부저나 간단한 LED 경광등최신 스마트 시스템 : 레이더 센서 + AI영상 분석 + IoT 연결 (고급형 시스템) 1. 차량을 어떻게 감지할까?1) 지자기 센서(Loop Coil) - 가장 널리 사용됨도로 바닥에 매설된 유도코일이 차량의 금속 성분에 의해 자기장을 변화시키는 것을 감지하여 차량의 존재를 인식함유도코일의 일반적인 크기 : 2m*1m ~ 3m*1.5m 직사각형 형태로 매설한다. 깊이는 약 5~10cm.이때 인접 차선에 유도코일이 여러 개 있으면 신호 간섭이 생길 수 있어 최소 1m이상 간격을 유지한다.Good: 정확도 높음. 날씨 영향 없음. 대형 차량도 감지 가능B..

길걷다호기심 2025.03.08

[도로] 전봇대 검정 박스 - 광접속함체의 역할과 광케이블 통신 과정

전봇대와 전봇대 사이 전선들을 유심히 살펴보면 사진과 같은 검정 박스가 3,4개 전봇대 간격으로 설치되어있는걸 볼 수 있다. 이건 도대체 무슨 장치인걸까? 바로 광접속함체(Optical Splice Closure, OSC)라고 불리는 광통신망 장치이다.이번시간에는 이 광접속함체의 역할과 광케이블이 어떻게 연결되어 사용되고 있는지 살펴보겠다.  1. 광접속함체의 역할 ① 광섬유 케이블의 연결(Splicing)광섬유 케이블은 내부에 매우 얇은 유리섬유가 포함되어 있어 끊어지면 단순히 꼬아서는 연결할 수 없습니다.광접속함체 내부에서는 융착접속(Fusion Splicing) 또는 기계식 접속(Mechanical Splicing) 방식을 사용해 두 개의 광섬유를 연결합니다.연결된 광섬유는 정확한 정렬이 필요하며,..

길걷다호기심 2025.03.05

[도로] 태양광 화살표 표지판의 원리

Q. 사진처럼 교통 표지판의 불빛은 어떻게 전원 공급이 되어서 밤에만 자동으로 켜지는걸까?따로 밖에서 전원공급해줄 선이 연결이 안된거 같던데... 작동 원리:태양광 패널:표지판에 부착된 태양광 패널이 낮 동안 햇빛을 받아 전력을 생성합니다.생성된 전력은 표지판 내부에 있는 충전식 배터리에 저장됩니다.배터리:낮 동안 충전된 배터리가 밤이 되면 LED 불빛에 전력을 공급합니다.고효율 LED를 사용하여 전력 소모를 최소화합니다.조도 센서:조도 센서(광센서)가 장착되어 있어 주변 밝기를 감지합니다.주변이 어두워지면 자동으로 불빛이 켜지고, 밝아지면 꺼집니다.전선이 없는 이유:이 시스템은 독립형이기 때문에 외부 전력망과 연결할 필요가 없습니다. 태양광 에너지만으로 충분히 작동이 가능하며, 설치와 유지가 용이합니다.

길걷다호기심 2025.03.02

[주차장] 주차 잔여 공간 안내판 (Parking Guidance Display ) 원리

길걷다 호기심2!!이번에는 주차장입니다.길을 걷다가 대형마트 주자창 입구에 이런 전광판을 본적을 다들 있으실텐데요.이번 시간에는 차량유도장비, 블록 유도 안내판, 입구종합 안내판 등의 이름으로 불리며 빈 주차 공간의 개수와 위치를 알려주는 종합안내판의 원리에 대해 알아보겠습니다. (유후!) ⚡ 주차 가능 공간 모니터링 시스템의 핵심 기술주차장의 남은 자리를 세는 방법은 크게 두 가지 방식이 있으며, 각각의 기술적 특성과 장단점이 명확히 구분됩니다.차량 감지 센서 방식 (개별 주차면 모니터링)각 주차 면마다 전용 센서를 설치하여 차량의 존재 여부를 실시간으로 감지하는 고정밀 시스템입니다.첨단 초음파 센서(40-50kHz), 지향성 적외선 센서(PIR), 또는 머신러닝 기반 카메라 AI 센서를 통해 99.8..

길걷다호기심 2025.03.01