분류 전체보기(71)
-
R.I.P 백준
내 PS....이제 어디로 가야하오..
2026.04.16 -
암시적 그래프 구현과 명시적 그래프 구현
Explict Graph데이터를 저장할 공간을 직접 할당하여 정점과 간선을 기록하는 방식이다.인접 행렬, 인접 리스트, 포인터 기반 연결 리스트를 통해서 직접 데이터를 구현하는 방식.A와 B가 연결되어있다라는 정보를 메모리에 물리적으로 저장하는 셈이다.노드간의 관계를 직관적으로 파악할 수 있으나, 노드 수가 많아질수록 메모리 사용량이 아작난다. (O(V^2))Implict Graph데이터를 저장하는 데신, Rule/Function/Numbers...등을 통해 실시간으로 간선을 계산하는 방식이다.수식이나 조건문을 이용해서 "표현"한다.메모리에 간선 정보를 저장하지 않고, 탐색 과정에서 "다음 노드는 어디인가?"를 로직으로 산출한다.메모리 효율이 아-주 좋고, Locality가 보장됨에 따라 Cache hi..
2026.04.15 -
이진 탐색과 매개변수 탐색
5개월이라는 시간이 흐르면 자료구조/알고리즘 기억해 놨던게 사라지는 기현상이 있어서... 이진 탐색과 매개변수 탐색에 대해 이야기를 해보려고 한다. 사실 Binary Search는 구현 자체는 크게 어렵지도 않고, 개념적으로도 마찬가지로 어렵지도 않다. 업다운 게임을 생각해 보면 편한데, 1~100까지 수 중에 하나를 고르라 하면 50이 먼저 나올게 당연한 것 아닌가? 마찬가지로 이진 탐색도 정렬되어 있는 수 중에서 (혹은 범위가 지정되어 있는 수 중에서) Up-Down 게임을 열심히 지지고 볶으면 된다. 물론 이진 탐색의 경우 수 중에서 "해당 값"이 반드시 존재하는 경우에 사용하고, 만약 "범위"로 검색하고 싶으면 매개변수 탐색이라는 것을 동원해야 한다. #include #include using ..
2026.04.13 -
CPP26 공식 채택
ISO 위원회가 CPP26을 발표했습니다. 물론 위대한 클로드님과 제미나이님께서 개발자들을 대체하는 상황에서 의미가 있겠나 싶지만.... 쨋든 혁신적이라면 아주 혁신적인 내용이 대거 포함되어 있습니다. Reflection대충 언어가 자기 자신을 기술하고, 그 정보를 바탕으로 코드를 생성할 수 있게 되었습니다. 그니까 정확히 무슨소리냐면, Serialization같은걸 예전에는 매크로나 Qt MOC등에 던져서 했다면 이제는 언어 자체가 이걸 수행한다는 얘기입니다. 쉽게 말하면 프로그램이 자기의 구조(type, field, function 등)을 Introspection(자기 관찰)할 수 있게 되었다는 겁니다. 사실 예전에는 Reflection이라고 해봤자 RTTI(Run TIme Type Informati..
2026.03.31 -
접점, 릴레이, 로직 시퀀스 기본회로
대체 내가 왜 전기기사 필기를 붙은거지?자고로 접점이라 하면은, 회로의 On/Off 상태를 결정하는 기능의 기구라고 생각하면 됩니다. 이때 접점에는 a접점/b접점이 존재합니다. a접점은 조작전에 off상태이고 조작 시에 on상태가 되는 접점입니다. b접점은 a접점의 정확히 반대가 되고, ab간 변환할때 사용하는 c접점이라는 변종도 존재합니다. 그리고 접점의 종류로는 되게 다양한 친구들이 있습니다. 몇가지만 나열해 보자면....이름기호특징PB(복귀형)ㅏ누르고 있으면 동작하고 아니면 맙니다.릴레이 보조접점ㅣ릴레이 코일이 동작할때 같이 움직이는 접점입니다. 후술합니다.유지접점/"수동복귀접점"이라고도 합니다.위치검출긴 직사각형자동검출에 의해서 동작합니다. 복귀는 물리적인 힘에서 벗어나야 가능합니다. 정도가 있겠..
2026.03.07 -
헷갈린 KEC 정리집 (24'~17')
※ 전부다 있는건 아니고 제 머리에 1차로 때려 박을 내용만 넣어 놨으니 참고 바랍니다.서론KEC에서 규정하는 전압의 구분은 다음과 같다.▶ 저압 : AC 1.5kv 이하/DC 1kv 이하▶ 고압 : AC 1.5부터 ~ 7kv이하/DC 1부터 ~7kv 이하▶ 특고압 : 7kv를 초과할 경우KEC에서 규정하는 용어들은 아래와 같다.▶ 급전소 : 전력 게통의 운용에 관한 지시 및 급전 조작을 하는 것.▶ 연접인입선 : 하나의 수용장소의 인입선으로부터 다른 지지물을 거치지 않고 다른 수용장소의 인입구에 이르는 분기선.▶ 관등 회로 : 방전등용 안정기 또는 방전등용 변압기로 부터 방전관 까지의 선로.▶ 1차 접근 상태 : 지지물의 높이에 상당하는 거리▶ 2차 접근 상태 : 수평거리 3m 미만인 곳▶ 계통접지 :..
2026.02.11