글 읽기 - 1644번 문제 질문이요 ㅠㅠ 런타임 에러가 자꾸 나네요 ㅠㅠ

yoonys427 7년 전 0

제 컴퓨터에서는 아래 코드가 잘 돌아가는데 (루비 2.3)

계속 런타임 에러가 뜨네요 어디가 문제일까요?

몇시간째 고민중입니다 ㅠㅠ

def go(num)
    if num == 1
        puts 0
        return
    elsif num == 2
        puts 1
        return
    end
    
    boolarr = Array.new(num+1,true)
    boolarr[2]=boolarr[1]=boolarr[0]=false
    arr = []
    tempindex = 2
    
    while tempindex <= num
        boolarr[tempindex]=false
        tempindex += 2
    end
    
    boolarr[2]=true
    lastindex = Math.sqrt(num)
    
    for i in (3 .. lastindex).to_a do
        
        
        if boolarr[i] == false
            next
        end
        
        index = i*2
        
        while index <= num
            boolarr[index] = false
            index += i
        end
        
    end
    
    boolarr.each_with_index do |a, b|
        arr.push(b) if a == true
    end
    
    count = 0
    
    arr.length.times do |k|
        sum = 0
        while sum < num do
            sum += arr[k]
            k += 1 
            break if arr[k]==nil
        end
        
        count += 1 if sum == num
    end
    
    puts count
    
end

num = gets.to_i
go(num)

pty115 7년 전 0

재귀함수 쓰셨어요? 제 경우엔 보통 최대입력값을 넣었을 때, 스택오버플로우가 발생하는 거더라구요

yoonys427 7년 전 0

아뇨.. 재귀를 쓰질 않았는데 왜 생기는 지를 모르겠네요 ㅠㅠ

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

문제

문제

출처

ICPC

1644번 문제 질문이요 ㅠㅠ 런타임 에러가 자꾸 나네요 ㅠㅠ

yoonys427 7년 전 0

pty115 7년 전 0

yoonys427 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말