728x90 반응형 분류 전체보기458 7. 교육 과정 설계(큐)_파이썬 전체코드import sysfrom collections import deque# 입력 값# CBA# 3# CBDAGE# FGCDAB# CTSBDEAsys.stdin=open("C:\\input.txt",'rt')need = input()n = int(input())for i in range(n): plan = input() dq=deque(need) for x in plan: if x in dq: if x != dq.popleft(): print("#%d NO" %(i+1)) break else: if len(dq) == 0: print("#%d YES" %(i+1).. 2025. 2. 18. [알고리즘 개념정리] max() 함수 정리_파이썬 알고리즘 공부중 max() 함수에 대해 헷갈려서 정리!!기본적으로 max 함수라하면 max (1,10 ) 일 경우 10이 반환되고, max(-10,5) 이면 5가 반환되는 두개의 수 중에서 더 큰 수를 반환하는 함수로 알고 있었다.하지만 max 에 iterable 객체인 리스트, 튜플 (즉 반복가능한것들)이 max(iterable, key) 이면 사용법이 조금 다르다.가장 큰 수를 찾는거에 대한건 맞지만 iterable 객체를 대상으로 key에 설정되어진 기준에 의해 가장 큰 수를 찾는다. 아래 개념 및 예시 참고! 📌 max() 기본 사용법 numbers = [10, 3, 7, 20, 15] print(max(numbers)) # 결과: 20 (그냥 최댓값 찾음)✅ 여기서는 리스트 자체에서 숫자 .. 2025. 2. 17. 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. 이전 1 2 3 4 5 6 7 8 ··· 115 다음 728x90 반응형
