글 읽기 - Python3으로는 맞았는데, PyPy3으론 틀렸습니다.

shuangjutou 2년 전 0

안녕하세요.

해당 문제를 풀고 속도 차이가 궁금하여 PyPy3와 Python 3으로 모두 제출해봤는데, 1Byte 틀리지 않은 동일한 코드임에도 Python 3은 "맞았습니다!!"가 나오고, PyPy3은 "틀렸습니다"가 나옵니다.(PyPy3 제출번호 : 41959153, Python3 제출번호 : 41959117)

대부분의 경우에서 Python 3과 PyPy3은 호환되는 것으로 알고 있고, 물론 어느 부분에선 완전히 호환되는 것은 아니라는 것을 알고 있지만, 어떤 부분에서 Python 3과 호환이 되지 않아서 결과가 다른 것인지 추측이라도 듣고 싶습니다.

감사합니다.

import sys

# 입력 받기
players_number = int(sys.stdin.readline().rstrip())
point_table = []
result = float('inf')
for _ in range(players_number):
    point_table.append(list(map(int, sys.stdin.readline().rstrip().split())))


# 팀의 점수 합 계산하기
def getTeamPointSum(team_set):
    point_sum = 0
    for subject_candidate in team_set:
        for object_candidate in team_set:
            point_sum += point_table[subject_candidate - 1][object_candidate - 1]
    return point_sum


# 조합 구하고 결과 내기
def distributeTeam(candidate_set=set([x for x in range(1, players_number+1)]), team_start_set=set([]), last_number=0):
    global result
    # 팀을 반반 나눈다.
    if len(team_start_set) < (players_number / 2):
        for candidate in candidate_set:
            if candidate > last_number:
                team_start_set.add(candidate)
                candidate_set.remove(candidate)

                distributeTeam(candidate_set, team_start_set, candidate)

                team_start_set.remove(candidate)
                candidate_set.add(candidate)
    # 반반 나눠졌다면 결과를 구한다.
    else:
        team_link_set = candidate_set
        result = min(abs(getTeamPointSum(team_start_set)-getTeamPointSum(team_link_set)), result)


distributeTeam()
print(result)

azaraks 2년 전 1

pypy는 dictionary와 set이 ordered이고, python set은 unordered입니다.

그보다도 루프 중에 해당 자료구조를 편집하는 것은 어지간해서는 하면 안되는 행동입니다. (루프를 어떻게 돌지 알 수 없는 경우가 생깁니다.)

shuangjutou 2년 전 0

아.. 무심코 루프중에 set의 원소들을 건드리는 코드를 적어놨네요.. 조언 감사합니다!!

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

문제

문제

출처

ICPC

Python3으로는 맞았는데, PyPy3으론 틀렸습니다.

shuangjutou 2년 전 0

azaraks 2년 전 1

shuangjutou 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말