글 읽기 - 반례 좀 찾아주세요 ㅜㅜ 아니면 로직이 틀린걸까요?

rlwjd31 2년 전 0

자꾸 틀렸다고 나오는데 ㅜㅜ

하루종일 풀고 반례를 생각해봐도 모르겠습니다....

고수님들 도와주세요 ㅜㅜ

def getPrimeList(num):
    prime_list = [True for _ in range(num)]

    for i in range(2, int(num ** 0.5) + 1):
        if prime_list[i] == True:
            for j in range(i * i, num, i):
                prime_list[j] = False

    return [i for i in range(2, num) if prime_list[i] == True]


def getGoldbah(prime_nums, num):
    for pre_num in prime_nums[int(len(prime_nums) / 2): : -1]:
        for post_num in prime_nums[int(len(prime_nums) / 2) - 1:]:
            if pre_num + post_num == num:
                return print(min(pre_num, post_num), max(pre_num, post_num))

    return

loop = int(input())

for _ in range(loop):
    num = int(input())
    prime_nums = getPrimeList(num)
    getGoldbah(prime_nums, num)

ez_code 2년 전 0

6번째 줄에서 왜 i * i로 시작하시는 건가요?

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

문제

문제

출처

ICPC

반례 좀 찾아주세요 ㅜㅜ 아니면 로직이 틀린걸까요?

rlwjd31 2년 전 0

ez_code 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말