글 읽기 - 6588 배열 값을 0 으로한 결과랑 1 으로한 결과가 다른 이유가 무엇인가요?

nike9900 1년 전 0

list 배열을 처음에 [1]*n 으로 설정해서 하면 정답이 나오는데 0으로 바꿧다고 이상한 결과가 나오네요;;

import sys

N = 1000001
list = [0]*N

for i in range(2, int(N**0.5)+1):
    if list[i] == 0:
        for j in range(i+i, N, i):
            if list[j] == 0:
                list[j] = 1  # 소수가 아님

while (1):
    input = int(sys.stdin.readline().rstrip())

    if (input == 0):
        break

    for i in range(3, N):
        if list[i] and list[input-i] == 0:
            print(input, "=", i, "+", input-i)
            break

lambda 1년 전 1

제출하셔서 맞았습니다를 받으신 코드랑 올려주신 코드랑 비교해보면 1,0말고도 다른 부분이 있네요. 제출하신 코드에서 1,0을 바꾸면 정상적으로 작동합니다.

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

문제

문제

출처

ICPC

6588 배열 값을 0 으로한 결과랑 1 으로한 결과가 다른 이유가 무엇인가요?

nike9900 1년 전 0

lambda 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말