김지똥의 공부 브이로그

자료구조를 공부하나가 만난 문제이다. 아주 고전적인 문제라고 하는데 난 왜 어렵나.. 이거 실버 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

1.Markov Model (MM, 마르코프 모델)Markov Model (MM, 마르코프 모델)은 "현재 상태가 다음 상태를 결정하는 확률 모델"이다. 이게 무슨 말일까?? 아래 그림을 보고 이해해보자.    MM은 다르게 말하면 각 상태(State) 간 전이(Transition)가 확률적으로 결정되는 모델이다. 위 그림에서 상태는 A, B, C 이고 각각의 상태로 이동하는 전이는 확률적으로 결정되어 있다. 또한 이전 상태가 무엇이었는지에 상관없이, 현재 상태에서 정해진 확률에 따라만 이동하기 때문에 MM을 잘 설명하는 그림이라고 할 수 있다. 그런데 왜 과거는 중요하지 않은 걸까? 과거가 있기에 현재도 있고 미래도 있는 것인데 말이다. 이것이 Markov Property (마르코프 성질)이다. Mar..

카테고리 없음 2025. 2. 11. 02:58

현재 본인은 FHMM에 대해 공부하고 있다. FHMM을 알기 위해서는 HMM을 알아야 하고, HMM을 알기 위해서는 MM을 알아야한다. 그래고 MM을 알기 위해서는  오늘 알아볼 P(X | Y)를 알아야 한다.  하나 하나 차근 차근 알아보도록 하자. 1. P(X | Y)란? 조건부 확률 P(X | Y)는 "Y가 일어났을 때, X가 일어날 확률"을 의미한다. 수식으로는 아래와 같이 쓴다  P(X∣Y) → Y가 일어났을 때 X가 일어날 확률P(X∩Y)P(X∩Y) → X와 Y가 동시에 일어날 확률P(Y)P(Y) → Y가 일어날 확률그러니까 "Y라는 조건이 주어진 상태에서 X가 발생할 확률을 구하는 것"이다. 예시를 보며 자세히 알아보자. 예제 1 : 배고플 때 밥을 먹을 확률 한 소녀가 다이어트를 하기 위해..

카테고리 없음 2025. 2. 10. 17:19

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