• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

23.01.24 21:52 작성 조회수 182

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

안녕하세요^^

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

WOPASFKGHDEF는 NO가 나와야 합니다.

AKDEF

5

AYKGDHEJ

AQKWDERTFYP

CTFKSBDEA

ASKGHDEF

WOPASFKGHDEF