글 읽기 - 1316번 파이썬 도와주세요 ㅜㅜ

nick832 2년 전 0

받은 단어에서 a,b,c,d,,, 순서대로 그 문자로 된 연속된 도막을 한 번만 삭제하는 방식입니다.

z까지 삭제를 하였음에도 리스트에 무언가가 남아있다면

떨어져 있는 동일한 문자가 있다고 판단하여 그룹단어가 아니라고 하였습니다.

import string
n=int(input())
alphabet=list(string.ascii_lowercase)
cases=[0]*n
answer=0

for i in range(n):
    cases[i]=input()
    cases[i]=list(cases[i])

for i in range(n):
    for j in alphabet:
            while 1:
                try:
                    a=cases[i].index(j)
                    cases[i].pop(a)
                    if cases[i][a]!=j:
                        break
                except:
                    break
    if len(cases[i])==0:
        answer+=1
print(answer)

sweetlulu486 2년 전 0

알파벳 순으로 하는 거 같아서 뒤집었더니 반례가 생기네요

반례

bab

job

nick832 2년 전 0

pop을 쓰니 가공되고서 도막이 아닌게 도막이 되는군요!

일시적으로 ''를 넣어두고 나중에 ''를 모두 삭제하니 잘 돌아가네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1316번 파이썬 도와주세요 ㅜㅜ

nick832 2년 전 0

sweetlulu486 2년 전 0

nick832 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말