김지똥의 공부 브이로그

자료구조를 공부하나가 만난 문제이다. 아주 고전적인 문제라고 하는데 난 왜 어렵나.. 이거 실버 4인데 아니다 이거 체감상 실버 2는 되는 듯.. 아니면 내가 못 하는 건가.... 하하하 스택만 풀다가 이 문제도 스택으로 해보려 했는데 안 된다... 알아보니 이건 큐로 푸는 거였다... 큐가 뭐지 까먹었다.. 다시 공부한다.; 큐(Queue)란?" 쉽게 말해 줄 서기" 선입선출(First In, First Out, FIFO) 구조.먼저 들어온 데이터가 먼저 나간다.기본 동작enqueue : 데이터를 큐에 넣는다 (ex: 손님 줄 서기)dequeu : 데이터를 큐에서 빼기 (ex: 맨 앞 손님 퇴장) 기본 용어Front : 큐에서 가장 먼저 나갈 데이터의 위치.예: 줄 맨 앞 사람.Rear (또는..

공부/파이썬 2025. 4. 24. 15:05

이어서 진행해보자면,다음 내용은 실험 시뮬레이션 및 결과 분석 (Simulation and Experimental Results)논문에서는 HMM을 기반으로 배치 크기를 최적화하는 모델을 검증하기 위해 시뮬레이션 실험을 수행했다.➡ 실험에서는 산업 로봇(MH, Material Handler)과 CNC 가공 기계(MP, Machining Processor)가 있는 제조 시스템을 고려하여 배치 크기를 결정하는 방식을 테스트했다.  실험 시스템 설명 (System Description) 시스템 개요산업 로봇 (MH, Material Handler):부품을 픽업하고, 가공 기계(CNC 머신)로 이동시킨다.제품의 위치(Location)에만 영향을 미친다 (정확한 위치에 놓여야 함).CNC 가공 기계 (MP, Ma..

공부 2025. 3. 24. 01:16

[The HMM-based adaptive batch size determination][Brief review of the HMM] HMM (Hidden Markov Model)의 개요HMM은 시계열 데이터를 모델링하는 확률적 기법 중 하나로, 특히 관측할 수 없는(hidden) 상태(state)를 기반으로 미래를 예측하는 데 적합한 모델이다.  HMM의 기본 개념관측값(Observation)과 은닉 상태(Hidden State)로 구성됨.은닉 상태는 직접적으로 보이지 않지만, 관측값을 통해 추론할 수 있음.시간에 따라 상태가 변하면서 관측값이 확률적으로 결정됨. 제조 공정에서의 예시:은닉 상태 (Hidden State): 공정의 품질 상태 (예: 정상 상태 vs. 비정상 상태)관측값 (Observat..

공부 2025. 3. 24. 01:15

요즘 진행하고 있는 프로젝트를 위해서 공부를 진행하고 있다. 그에 가장 관련 있는 논문에 대해 알아보고 혹시나 틀린 부분 있으면 피드백을 받기 위하여 글을 남긴다. 현대 FHMM에 대해 공부하고 있기에 그와 관련있는 HMM 관련 논문을 가져왔다.(아무것도 모르는 아기라고 생각하시고 읽어주세요 ㅜㅜ. 틀려도 이해해주기!)  [Abstract]논문에 대해 간단히 설명하자면  물건을 만드는 공장에서는 물건을 생산할 때 일정한 단위(Batch)로 생산한다. 타이어 공장을 예로 들어보자. 타이어를 만들기 위해선 원재료를 녹이는 과정이 필요하다. 이때 아래의 그림처럼 적은 분량의 원재료를 녹여 하나의 타이어를 만들고 또 하나  타이어 하나를 만들면 품질은 좋겠지만 시간과 비용이 엄청나게 소요된다.그렇기 때문에 일정..

공부 2025. 3. 24. 01:15

이번 문제는 쉽겠지...? 일단 정답률이 70프로이기 때문에 호기롭게 도전해보았다,. T = int(input())money = list(map(int, input().split()))coin = [25, 10, 5, 1]change = []remainder = []for i in range(T): num1 = money[i]//coin[0] # 4 num2 = money[i]%coin[0] # 24 change.append(num1) # change = [4] remainder.append(num2) # remainder = [24] for j in range(len(coin)-1): num3 = remainder[j]//coin[j] num4 = r..

공부/파이썬 2025. 2. 25. 14:55

https://www.acmicpc.net/problem/2164   요즘 알고리즘 공부를 하고 있다!! 뭐라고 해야지..\  이건 정답비율 50퍼길래 도전했다 from collections import dequeN = int(input())L = deque(range(1, N+1))while (len(L)>1): L.popleft(0) num = L.popleft(0) L.append(num)print(L[0]) 큐 관련 글 읽으면서 요렇게 작성했는데... 뭐가 문제인지 런타임 에러가 난다.. 결국 정답을 보게되는데from collections import dequeN = int(input())deque = deque([i for i in range(1, N+1)])while(len(d..

공부/파이썬 2025. 2. 6. 16:13

8.4 Recovering Risk-Neural Probabilities from Op- tions Prices위험 중립 확률은 자산 가격 이론에서 핵심적인 개념으로, 금융 시장에서 무위험 금리(risk-free rate)를 기준으로 미래의 현금 흐름을 할인하여 현재 가격을 계산할 때 사용된다. 정의위험 중립 확률 측도는 다음과 같은 성질을 만족한다:현재 자산 가격은 해당 자산의 미래 현금 흐름(기대값)의 위험 중립 확률에 따른 할인값과 같다.위험 중립 확률은 *아비트라지(arbitrage, 무위험 차익거래)가 없는 시장에서만 존재한다.*아비트라지: 금융시장에서 무위험으로 확정적인 이익을 얻는 거래를 의미하며, 시장 비효율성을 나타내는 신호이다.주요 특징은 다음과 같다:무위험성: 손실 위험 없이 이익이 ..

공부/최적화 2025. 1. 17. 17:55

8.3 Returns-Based Style AnalysisRBSA는 특정 펀드의 수익률을 사용하여 펀드가 투자한 자산 클래스의 스타일과 비중을 추정하는 방법이다. 이 방법은 기본적 분석(fundamental analysis)과 달리 펀드의 실제 보유 내역이 없이도 수행할 수 있으며, 분석에 필요한 데이터가 즉시 사용 가능하다는 장점이 있다. RBSA란 무엇인가?RBSA는 윌리엄 샤프(William Sharpe)가 제안한 방법론으로, 펀드 수익률과 여러 자산 클래스(주식, 채권, 부동산 등)의 수익률을 비교하여 펀드의 자산 배분 스타일을 추정한다.기본적 분석(fundamental analysis)는 펀드의 실제 보유 데이터를 활용하여 분석을 수행하지만, RBSA는 펀드의 수익률만을 사용하여 분석이 가능하다..

공부/최적화 2025. 1. 17. 15:32