글 읽기 - 15%틀렸습니다. (그리디 알고리즘)

qwaierica 1년 전 0

그리디 알고리즘으로는 못 푸는 문제인가용??

re =[]
for _ in range(4):
    s = list(map(int,input().split()))
    count =[0,0,0]
    e=0#더하고 뺄때 사용
    a=0#무승부 나온 횟수 저장
    ew=0#한팀이 5번넘게 승무패가 있으면 0을 넣어주려고 저장함.
    for i in range(0,18,3):#승리 저장
        count[0]+=s[i]
    for i in range(1,18,3):#무승부 더하고 빼기
        a+=s[i]
        if s[i]!=0 and e==0:
            count[1]+=s[i]
            e=1
        elif s[i]!=0 and e==1:#패배 저장
            count[1]-=s[i]
            e=0
    for i in range(2,18,3):#패배 저장
        count[2]+=s[i]
    if count[0]==count[2] and count[1]==0 and a+count[0]+count[2]==30:#승하고 패가 같고, 승무패의 합이 30 이고,
                                                                        #무승부부분이0이면
        for i in range(0,18,3):#승무패가 5가 넘어가면 0을 추가
            if sum(s[i:i+3])!=5:#5가 넘는 경우는 일어날 수 없기에 ew=1해줌
                ew = 1
                break
        if ew==1:
            re.append(0)
        else:
            re.append(1)
    else:
        re.append(0)
print(*re)

ny2485 1년 전 0

저도 궁금하네요..

rnjsxogud916 1년 전 1

저도 궁급합니다.

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

문제

문제

출처

ICPC

15%틀렸습니다. (그리디 알고리즘)

qwaierica 1년 전 0

ny2485 1년 전 0

rnjsxogud916 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말