글 읽기 - 미생을 구해주세여... 도무지 뭐가 틀렸는지 감이 안잡힙니다

bluevulpe270 1년 전 0

도대체 무엇이 잘못된걸까요.. 계속 틀렸다고 나옵니다 ㅠ

def solution():
    K = int(input())
    M = int(input())
    friend = [1 for _ in range(K+1)]
    
    cal = [ int(input()) for _ in range(M)]
    for i in range(M):
        num = cal[i]
        j = 1
        while num*j <= K:
            friend[num*j] = 0
            j += 1

    print(friend)
    for i in range(1, K+1):
        if friend[i]:
            print(i)

solution()
            

jpyo0803 1년 전 1

예제를 하나 드려요

Before start

1 2 3 4 5 6 7 8 9

After round 1 (2의 배수 자리 원소제거)

1 3 5 7 9

After round 2 (3의 배수 자리 원소제거)

1 3 7 9

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

문제

문제

출처

ICPC

미생을 구해주세여... 도무지 뭐가 틀렸는지 감이 안잡힙니다

bluevulpe270 1년 전 0

jpyo0803 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말