글 읽기 - nontype오류 왜 일어나는건가요ㅠㅠ

kimjunsu5960 2년 전 0

이 코드를 입력하면 이런 오류가 발생합니다 왜 발생하는지 모르겠고 어떻게 해결 해야하나요ㅠㅠㅠㅠㅠ

import random, time 
def printListSample(L, per_line = 10, sample_lines = 2): #함수
    count = 0
    size = len(L)
    for i in range(0, sample_lines): #범위
        s = ""
        for j in range(0, per_line):
            if count >= size: #조건
                break
            s += "{0:>7} ".format(L[count])
            count += 1
        print(s)
        if count >= size: #조건
            break
    if count < size: #조건
        print('. . . . . .') #출력
        if count < (size - per_line * sample_lines): #조건
            count = size - per_line * sample_lines
        for i in range(0, sample_lines): 
            s = ""
            for j in range(0, per_line):
                if count >= size:
                   break
                s += "{0:>7} ".format(L[count])
                count += 1
            print(s) #출력
            if count >= size:
                break

def size(L):
    size = len(L)
    return size
#----- merge sorting
def _merge(L_left, L_right): #함수
    L_res = []
    i, j = 0, 0
    len_left, len_right = len(L_left), len(L_right)
    while i < len_left and j < len_right:
        if L_left[i] < L_right[j]: #조건
            L_res.append(L_left[i])
            i += 1
        else:
            L_res.append(L_right[j])
            j += 1
    while (i < len_left):
        L_res.append(L_left[i])
        i += 1
    while (j < len_right):
        L_res.append(L_right[j])
        j += 1
    return L_res #가져오기

def mergeSort(L): # merge_sort in increasing order #함수
    if len(L) < 2: 
        return L[:]
    else:
        middle = len(L) // 2
        L_left = mergeSort (L[:middle])
        L_right = mergeSort(L[middle:])
        return_merge = (L_left, L_right)
while True:
    print("\nCompare sorting algorithms")
    size = int(input("Array Size (0 to quit) = "))
    if size == 0: #조건
        break
    A = list(range(size))
    # testing MergeSorting
    random.shuffle(A)
    print("\nBefore mergeSort of A :")
    printListSample(A, 10, 2)
    t1 = time.time()
    sorted_A = mergeSort(A)
    t2 = time.time()
    print("After mergeSort of A :")
    printListSample(sorted_A, 10, 2)
    time_elapsed = t2 - t1
    print("Merge sorting took {} sec".format(time_elapsed)) #출력

djm03178 2년 전 1

mergeSort 함수가 len(L) >= 2일 때에는 아무것도 반환하지 않습니다(=None이 반환됩니다).

kimjunsu5960 2년 전 0

그러면 어떤식으로 바꿔줘야 오류가 발생 안하나요ㅠㅠㅠ

djm03178 2년 전 1

else일 때에도 return을 해주면 됩니다. 애초에 _merge 함수를 만들어놓고 사용을 안 하셨네요.

def mergeSort(L): # merge_sort in increasing order #함수
    if len(L) < 2: 
        return L[:]
    else:
        middle = len(L) // 2
        L_left = mergeSort (L[:middle])
        L_right = mergeSort(L[middle:])
        return _merge(L_left, L_right)

kimjunsu5960 2년 전 0

오..알려주셔서 너무 감사합니다!!! 그게 문제였군요...

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

문제

문제

출처

ICPC

nontype오류 왜 일어나는건가요ㅠㅠ

kimjunsu5960 2년 전 0

djm03178 2년 전 1

kimjunsu5960 2년 전 0

djm03178 2년 전 1

kimjunsu5960 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말