.PNG)
38. 교육과정 설계
현수는 1년 과정의 수업계획을 짜야 합니다.
수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있
습니다.
만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은
C, B, A과목이며 이 순서대로 꼭 수업계획을 짜야 합니다.
여기서 순서란 B과목은 C과목을 이수한 후에 들어야 하고, A과목은 C와 B를 이수한 후에 들
어야 한다는 것입니다.
현수가 C, B, D, A, G, E로 수업계획을 짜면 제대로 된 설계이지만
C, G, E, A, D, B 순서로 짰다면 잘 못 설계된 수업계획이 됩니다.
수업계획은 그 순서대로 앞에 수업이 이수되면 다음 수업을 시작하다는 것으로 해석합니다.
수업계획서상의 각 과목은 무조건 이수된다고 가정합니다.
필수과목순서가 주어지면 현수가 짠 N개의 수업설계가 잘된 것이면 “YES", 잘못된 것이면
”NO“를 출력하는 프로그램을 작성하세요.
▣ 입력설명
첫 줄에 한 줄에 필수과목의 순서가 주어집니다. 모든 과목은 영문 대문자입니다.
두 번째 줄에 N(1<=N<=10)이 주어집니다.
세 번 째 줄부터 현수가 짠 N개의 수업설계가 주어집니다.(수업설계의 길이는 30이하이다)
수업설계는 같은 과목을 여러 번 이수하도록 설계해도 됩니다.
▣ 출력설명
수업설계가 잘된 것이면 “YES", 잘못된 것이면 ”NO“를 출력합니다.
▣ 입력예제 1
CBA
3
CBDAGE
FGCDAB
CTSBDEA
▣ 출력예제 1
#1 YES
#2 NO
#3 YES
▣ 입력예제 2
AFC
1
AFFDCCFF
▣ 출력예제 2
#1 YES
<내 풀이>
from collections import deque
n=list(map(str,input()))
v=[]
m=int(input())
for _ in range(m) :
k=list(map(str, input()))
v.append(k)
for i in range(m) :
res=[]
deque(res)
for j in v[i]:
if j in n :
res.append(j)
''' #res에 근데 겹치는 것을 어떻게 처리할지 모르겠다
u=res.popleft()
if any(u) not in res:
res.append(u)
else:'''
print(n)
if res==n :
print('#{} YES'.format(i+1))
else :
print('#{} NO'.format(i+1)) /// 그리고 다른 풀이로도 풀어봤는데 여기서도 마찬가지로 deque(['F', 'F', 'D', 'C', 'C', 'F', 'F', 'A']) 이런식으로 나오는 부분을 어떻게 중복없이 처리해야 할 지 모르겠다, 그리고 심지어 들어가서는 안될 D가 들어와있다
<풀이>
- 학생이 짠 교육 과정 보면서 필수 과목이 들어있는지 확인하면서 가다가
필수과목이랑 똑같은 거 발견하면 그거랑 필수과목 리스트 첫번째에 있는거랑 비교해보고, 똑같다면 필수과목에서 그거 pop해버린다
from collections import deque
n=list(map(str,input())) #필수 과목이랑 순서
n=deque(n)
m=int(input()) #철수가 계획 짜는 경우의 수
for i in range(m) : #철수가 계획 짠 것
k=input()
nn=deque(n) #필수과목 맨날 초기화시켜줘야 함
for x in k :
if x in nn:
if x !=nn.popleft() :
print('#{} NO.'.format(i+1))
break
else : #정상적으로 끝나서 순서가 다 통과한 것, 이제는 현수가 필수 과목을 다 넣었었는지 체크해야 할 때
if len(nn)==0:
print('#{} YES.'.format(i+1))
else :
print('#{} NO.'.format(i+1))<반성점>
- 큐는 총체적 난국이다. 나에게 너무 익숙하지 않다
언제 deque를 써주고 popleft를 해야하는지 헷갈리다
내일 여기 파트 다시 한번 꼼꼼히 복습하고 풀어봐야 겠다
<배운 점>
<2회독 내 풀이>
from collections import deque
m=(input())
n=int(input())
for i in range(n) :
k=str(input())
mm=deque(m) # *****여기서 초기화해줄 때 m=deque(m)으로 해주면 안된다. 다른 이름으로!!
for j in k :
if len(mm)==0 :
break
elif j==mm[0]:
mm.popleft()
if len(mm)==0:
print('#{} YES'.format(i+1))
else :
print('#{} NO'.format(i+1))
