Li Chao Segment Tree를 사용하여 최소 비용 트리 문제를 해결하는 방법에 대해 설명합니다. 이 알고리즘은 주어진 트리 구조에서 비용을 최소화하는 경로를 찾는 데 사용됩니다. 해당 알고리즘을 C++로 구현합니다문제 설명주어진 트리에서 각 노드를 방문하는 비용이 정의되어 있을 때, 특정 노드에서 시작하여 모든 노드를 방문하는 최소 비용을 계산하는 문제입니다. 이 문제를 해결하기 위해 우리는 Li Chao Segment Tree라는 자료 구조를 사용합니다.Li Chao Segment Tree란?Li Chao Segment Tree는 선형 함수들의 최소값을 구하는 데 최적화된 자료 구조입니다. 이 자료 구조는 Convex Hull Trick과 비슷하지만, 세그먼트 트리의 형태로 구현되어 특정 범위..

문제 설명먼저 문제를 이해해봅시다. 입력으로는 다음과 같은 값들이 주어집니다:목표 값 𝑚m리스트의 길이 𝑛n𝑛n개의 정수로 이루어진 리스트 𝑎a우리는 리스트 𝑎a의 요소들을 사용하여 목표 값 𝑚m에 도달하는 가장 빠른 방법을 찾아야 합니다.코드 설명다음은 문제를 해결하기 위해 작성한 Python 코드입니다.import heapqdef main(): # 입력 받기 m = int(input()) n = int(input()) a = list(map(int, input().split())) # 최대 요소 값 구하기 s = max(a) # dp 배열 초기화 dp = [float('inf')] * s dp[0] = 0 # 우선순위 큐 초기화 p..

장르 : 시/에세이작가 : 이기주19년/20년 8군단에서 복무하고 있을 당시 옆 중대에 친하게 지내던 형 한 명이 있었다당시 처음으로 상병과 분대장 달고 첫 분대장 당직을 설 때였는데그때 병영 도서관에서 처음으로 추천해 준 책이 이 책이다사실 그전까지는 책에 별로 관심이 없다가 상병이 되고 뭐라도 좀 하면서 자기계발을 해야 할 필요성을 느껴 부랴부랴 독서와 천 감사(감사한 것을 1000개 쓰면 휴가를 줬다) 운동을 시작하게 된 시기인데 정말 재미있게 읽었던 것 같다표지에 나와있듯 "말과 글과 삶에는 나름의 따뜻함과 차가움이 있다"였다이 책 바로 이전에 읽었던 책이 "자존감 수업"이라 더 표지에 매력을 느꼈던 것 같다참 여러 번 곱씹으며 읽을수록 감회가 새로웠던 책이었는데특히 언어에 온도가 있다는 사실이 ..

DC-DC Converter직류 전압을 다른 직류 전압으로 변환하는 전력 변환 장치입니다. 강압 컨버터의 기본 원리강압 컨버터는 스위칭 소자(Q1)의 ON/OFF 동작으로 인덕터(L)에 전기 에너지를 자기 에너지 형태로 축적하였다가 방출하는 원리로 동작합니다.Q1이 ON 상태일 때: 입력 전압(VIN)에서 인덕터(L)를 거쳐 출력 콘덴서(CO)로 전류가 흐르며, 인덕터에 자기 에너지가 축적됩니다.Q1이 OFF 상태일 때: 인덕터(L)에 축적된 자기 에너지가 다이오드(D1)를 통해 출력 단으로 방출되어 부하에 전력을 공급합니다.위 동작을 Q1의 스위칭 주기적으로 반복하며, 출력 콘덴서(CO)는 출력 전압을 평활화하는 역할을 합니다.자세하게 표기하자면비교 회로에서 출력 전압과 설정 기준 전압을 비교합니다.출..

LDO Low Dropout Regulator LDO는 Low Dropout의 약자로, 입력 전압과 출력 전압 사이의 전압 강하(Dropout voltage)가 작은 리니어 레귤레이터를 말합니다. 일반적인 레귤레이터는 2V 이상의 전압 강하가 필요하지만, LDO는 1V 이하의 낮은 전압 강하에서도 안정적으로 동작할 수 있습니다.LDO의 작동 원리LDO는 기본적으로 OP AMP,Pass transistor,Feedback circuit 로 구성됩니다. OPAMP는 기준 전압과 출력 전압을 비교하여 Pass transistor 를 제어합니다. Feedback circuit 는 출력 전압을 감지하여 OPAMP에 전달하는 역할을 합니다. 이를 통해 LDO는 설정된 기준 전압과 동일한 출력 전압을 유지할 수 있습..

Operational Amplifier1.   구조 및 동작 원리·         연산 증폭기는 크게 차동 증폭기, 전압 증폭기, 출력 증폭기(push-pull 증폭기) 등으로 구성된다.·         차동 증폭기는 두 입력 전압의 차이를 증폭하여 단일 출력으로 내보낸다.·         전압 증폭기는 차동 증폭기의 출력을 다시 증폭한다.·         출력 증폭기는 전압 증폭기의 출력을 큰 전류 구동 능력을 가진 출력 신호로 변환한다.·         차동 입력 구조로 인해 공통 모드 노이즈를 효과적으로 제거할 수 있다. 2.   주요 파라미터·         개방 루프 이득(Open-loop gain) : 피드백 없이 측정한 이득으로 105~108 dB 수준·         대역폭(Bandwidt..

기생다이오드MOSFET(Metal Oxide Semiconductor Field Effect Transistor)은 게이트, 소스, 드레인으로 이루어진 전계효과 트랜지스터입니다. 하지만 MOSFET의 내부 구조를 자세히 살펴보면 의도치 않게 생성된 '기생 다이오드'가 존재한다는 사실을 알게 됩니다 기생 다이오드의 생성 원리MOSFET은 기본적으로 N+로 도핑된 소스/드레인 영역과 P형 웰 또는 P형 바디(기판)로 구성됩니다. 제조 공정 중에 이 N+ 영역과 P 웰/바디 사이에 P-N 접합이 자연스레 형성되게 됩니다. 이렇게 형성된 P-N 접합에 의해 NMOS의 경우 소스에서 드레인 방향으로, PMOS의 경우 드레인에서 소스 방향으로 다이오드가 기생적으로 만들어지는 것입니다. 이를 바디 다이오드, 벌크 ..

TVS DiodeTransient Voltage Suppressors 의 약자로 과전압 보호나 ESD에 대해 IC 보호를 위해 사용하는 소자 보호를 목적으로 하는 디바이스입니다 TVS 다이오드는 제너 다이오드와 마찬가지로 역방향 전압-전류 특성을 활용합니다. TVS 다이오드를 집적회로와 병렬로 배치함으로써, 회로의 정상 동작 시에는 TVS가 꺼진 상태를 유지하며 미소의 리크 전류만 소모합니다.그러나 과전압 펄스가 인가될 경우, TVS는 켜진 상태가 되어 과전압 펄스 전류를 소비함으로써 과전압을 클램프하여 후단의 집적회로를 보호하는 기능을 수행합니다.클램핑(clamping)TVS 다이오드가 과전압을 일정 전압 이하로 제한하는 것을 의미합니다TVS 다이오드의 극성 (단방향과 양방향)단방향 TVS 다이오드는..

리플(Ripple) 전자 회로에서 발생하는 변동이나 노이즈를 의미합니다. 주로 전원 공급 회로에서 발생하는데, 전원 변환기나 정류기 등을 통해 DC 전원을 생성할 때 일정한 전압 또는 전류를 얻기 위해 AC 신호를 다루는 경우에 발생합니다. 일정한 전원을 얻기 위해서는 AC를 DC로 변환하는 과정에서 나타나는 변동이 최소화되어야 합니다. 리플은 주로 전원 공급 회로에서 발생하는데, 이것이 무엇인지 알아보기 위해 정류기(렉티파이어)와 콘덴서를 사용하는 전원 공급 회로를 살펴볼 수 있습니다. 정류기는 AC를 DC로 변환하고, 콘덴서는 전압을 안정화하는 역할을 합니다. 그러나 콘덴서는 일정한 전압을 유지하려면 충전 및 방전 과정에서 변동이 발생할 수 있습니다. 이 변동이 바로 리플입니다. 리플이 크면 전원의 ..