Part4.6_자료구조(스택,큐,해쉬,힙)_교육과정 설계

Eugenius1st·2022년 1월 18일
0

Python_algorithm

목록 보기
23/83

교육 과정 설계

나 왜 안되냐...
need = "CBA"
리스트 dq | c | B | A |
plan에 짜여있는 대로 위를 확인하면서
차례대로 pop 하도록 한다..
pop 했는데 일치하지 않는다면 바로 그만두도록 한다
만약 list가 다 비었다면 plan이 YES인 것이다.
궁금했던것 >> list에 넣는 방법?, 공백도 없고..
그냥 for 문 돌려도 되나요???

import sys
sys.stdin = open("input.txt", "rt")
from collections import deque
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))

string 도 deque에 넣어줘도 되는구나...

profile
최강 프론트엔드 개발자가 되고싶은 안유진 입니다

0개의 댓글