글 읽기 - 어느 부분에서 틀린걸까요ㅠㅠ 10퍼에서 통과를 못합니다

dlwlstks96 1년 전 0

예외사항이라 생각되는 것들을 처리해봐도

결국 10퍼센트정도를 못 넘기네요...ㅠㅠ 반례가 뭐가 있을까요

# -*- coding: utf-8 -*-

from collections import deque as dq

answer = 'Yes'

games = input()
games_list = []

dic = {}

for g in games:
    if g >= 'a' and g <= 'z':
        dic[g] = 0
        games_list.append(g)
        
games_list = dq(games_list)

#print(games_list)

for _ in range(len(games_list)):
    letter, won = map(str, input().split())
    dic[letter] = int(won)
    
while len(games_list) > 1:
    #print(games_list)
    l1 = games_list.popleft()
    l2 = games_list.popleft()
    if dic[l1] == 0 and dic[l2] > 0: #l1이 떨어질 때
        dic[l2] -= 1
        games_list.append(l2)
    elif dic[l2] == 0 and dic[l1] > 0: #l2가 떨어질 때
        dic[l1] -= 1
        games_list.append(l1)
    elif dic[l1] >= 0 and dic[l2] >= 0: #둘 다 승리가 남은 경우
        answer = 'No'
        break
    elif dic[l1] <= 0 and dic[l2] <= 0: #둘 다 승리가 없는 경우
        answer = 'No'
        break
    
# if dic[games_list[0]] != 0:
#     answer = 'No'
if answer == 'Yes' and len(games_list) == 1:
    tmp = games_list.pop()
    if dic[tmp] != 0:
        answer = 'No'
    
if answer == 'No':
    print('No')
else:
    print(answer)
        

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

문제

문제

출처

ICPC

어느 부분에서 틀린걸까요ㅠㅠ 10퍼에서 통과를 못합니다

dlwlstks96 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말