728x90 반응형 전체 글452 6. 응급실(큐)_파이썬 import sysfrom collections import deque# 입력값: 5 2#60 50 70 80 90sys.stdin=open("C:\\input.txt",'rt')n, m = map(int,input().split())Q = [(pos,val)for pos,val in enumerate(list(map(int,input().split())))]Q = deque(Q)print(Q)cnt = 0while True: cur = Q.popleft() if any(cur[1] 📌 문제 설명환자 N명이 대기실에 있음.각 환자의 위험도(우선순위)가 주어짐.위험도가 높은 환자부터 진료됨.M번째 환자가 몇 번째로 진료받는지 출력해야 함.📝 실행 예제입력 5 260 50 70 80 90(환자.. 2025. 2. 17. 5. 공주구하기(큐)_파이썬 전체코드import sysfrom collections import deque# 입력값: 8 3sys.stdin=open("C:\\input.txt",'rt')n, k = map(int,input().split())print(n,k)dq= list(range(1,n+1))dq = deque(dq)print(dq)while dq: for _ in range(k-1): cur = dq.popleft() dq.append(cur) dq.popleft() if len(dq) == 1: print(dq[0]) dq.popleft() 이 코드는 요세푸스 문제(Josephus Problem)를 해결하는 알고리즘큐(Deque)를 활용해서 원형으로 사람.. 2025. 2. 17. 4. 후위연산(stack)_파이썬 🚀전체 코드import syssys.stdin=open("C:\\input.txt",'rt')a = input()print(a)stack = []res = ''for x in a: # x가 숫자일 경우 if x.isdecimal(): stack.append(int(x)) # x가 숫자가 아닐 경우 else: if x =='+': n1 = stack.pop() n2 = stack.pop() stack.append(n2+n1) elif x =='-': n1 = stack.pop() n2 = stack.pop() stack.appen.. 2025. 2. 13. 3. 후위 표기식 만들기 : infix-->postfix (스택) ✅ 전체코드import sysfrom unicodedata import decimalsys.stdin=open("C:\\\\input.txt",'rt')a = input()stack = []res=''print(a)for x in a: # 입력값 x 가 숫자라면 if x.isdecimal(): res += x # x가 숫자가 아니라면면 else: if x == '(': stack.append(x) elif x=='*' or x =='/': while stack and (stack[-1] == '*' or stack[-1] =='/'): res += stack.pop() .. 2025. 2. 13. 이전 1 2 3 4 5 6 7 ··· 113 다음 728x90 반응형
