7. 교육 과정 설계(큐)_파이썬

전체코드

import sys
from collections import deque
# 입력 값
# CBA
# 3
# CBDAGE
# FGCDAB
# CTSBDEA
sys.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))
        else:
            print("#%d NO" %(i+1))

---

1️⃣ 입력 처리

import sys from collections import deque sys.stdin = open("C:\\input.txt", 'rt') # 파일에서 입력을 읽어오는 코드 (실제 실행 시 필요 없을 수도 있음)

 

• sys.stdin=open("C:\\input.txt",'rt')는 파일에서 입력을 받도록 설정하는 코드인데, 이는 온라인 코딩 테스트에서는 필요하지 않을 수도 있어요. 보통은 input()으로 입력을 받습니다.
• from collections import deque: deque(덱)는 리스트와 비슷하지만, 양쪽에서 빠르게 삽입/삭제할 수 있는 자료구조입니다. 이 문제에서는 순서가 중요한 큐(Queue)처럼 활용됩니다.

---

2️⃣ 필요한 변수 초기화

need = input() # 필수 과목 순서를 나타내는 문자열 
n = int(input()) # 검사할 교육 과정 수

• need: 필수적으로 포함해야 하는 과목의 순서 (예제에서는 "CBA")
• n: 주어진 계획의 개수

---

3️⃣ 각 교육 과정 계획을 검사

for i in range(n): plan = input() # 교육 과정 계획 
dq = deque(need) # 필수 과목 순서를 큐(덱)로 변환

 

• 주어진 교육 과정 plan이 need의 순서를 올바르게 포함하는지 확인합니다.
• deque(need): 필수 과목을 덱(deque)로 변환하여, 맨 앞에서 하나씩 비교하며 처리할 예정입니다.

---

4️⃣ 교육 과정 검증

for x in plan: # 교육 과정의 각 문자(과목)를 하나씩 확인 
	if x in dq: # 현재 문자가 필수 과목 목록에 있는지 확인 
		if x != dq.popleft(): # 순서가 맞지 않으면 실패 
			print("#%d NO" % (i+1)) break

• plan을 한 글자씩 확인하면서 need의 순서를 만족하는지 체크합니다.
• if x in dq: 현재 문자가 need의 일부라면, 순서를 체크해야 합니다.
• if x != dq.popleft():
  • dq.popleft()는 덱의 맨 앞 문자를 꺼내는 함수입니다.
  • x가 dq의 맨 앞 문자가 아니라면 순서를 어긴 것이므로 NO를 출력하고 break로 종료합니다.

---

5️⃣ 올바르게 순서를 따랐는지 최종 판단

else: # break 없이 for문을 끝까지 실행한 경우 
	if len(dq) == 0: # 모든 필수 과목을 다 배운 경우 
		print("#%d YES" % (i+1)) 
	else: # 아직 남은 필수 과목이 있다면 실패 
		print("#%d NO" % (i+1))

• for 루프가 break 없이 끝까지 실행되면 else 블록이 실행됩니다.
• len(dq) == 0이면 모든 필수 과목을 올바른 순서로 학습한 경우이므로 YES 출력.
• dq에 남아 있는 문자가 있다면 필수 과목을 다 듣지 않은 것이므로 NO 출력.

---

6️⃣ 예제 실행

입력

 

CBA 3

CBDAGE

FGCDAB

CTSBDEA

실행 과정

1️⃣ 첫 번째 과정: "CBDAGE"

필수 과정: CBA
과정 검토:

• C → B → D (순서상 B 다음에 D가 나와서 틀림) → #1 NO

2️⃣ 두 번째 과정: "FGCDAB"

필수 과정: CBA
과정 검토:

• C → B → A (순서대로 잘 나옴) → #2 YES

3️⃣ 세 번째 과정: "CTSBDEA"

필수 과정: CBA
과정 검토:

• C → B → D (순서 틀림) → #3 NO

출력 결과

 

#1 NO

#2 YES

#3 NO

---

7️⃣ 정리

• deque를 이용해 필수 과목 순서를 큐처럼 활용하여 차례대로 검사.
• popleft()를 사용해 정확한 순서를 체크.
• for-else 구문을 활용하여 break 없이 끝까지 진행된 경우만 YES 출력.