인프런 커뮤니티 질문&답변

jilong1004님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 교육과정설계(큐)

교육과정설계 질문 드립니다

23.01.24 21:52 작성

·

218

0

import sys
from collections import deque
sys.stdin = open("input.txt", 'r')

e = input()
n = int(input())
for i in range(1,n+1):
    cur = deque(input())
    cnt = 0
    idx = 0
    while cur and idx <len(e):
        cur_pop = cur.popleft()
        if cur_pop == e[idx]:
            cnt += 1
            idx += 1
    if cnt == len(e):
        print("#%d YES" %i)
    else:
        print("#%d NO" %i)

이렇게 코드 작성했더니 다른 case에 대해서는 다 맞지만 case2에 대해서 틀린 답이 나옵니다.

어디가 잘못된 걸까요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

2023. 01. 29. 09:54

안녕하세요^^

같을 알파벳이 중복해서 입력될 수 있습니다. 아래 케이스에 5번을 디버그해보세요.

WOPASFKGHDEF는 NO가 나와야 합니다.

AKDEF

5

AYKGDHEJ

AQKWDERTFYP

CTFKSBDEA

ASKGHDEF

WOPASFKGHDEF