글 읽기 - [파이썬] 어느 부분이 논리적 결함인지 알고싶습니다.

rlaehdgks12 2년 전 0

병합정렬 mergesort함수를 이용해봤는데요

어디가 틀린지 찾다가 머리가 터질것 같아 질문드립니다

반례 및 어디 부분이 논리가 안되는지 알고 싶습니다

else:
arr[k] = L[i]
i += 1
j += 1
arr[m] = ''
m -= 1

이 부분은 제가 같은 문자가 들어올 경우 리스트 맨 마지막 부분을 초기화 하면서 겹치는 부분을 제외하려고 했습니다

아마 이부분에서 자꾸 빵꾸가 나는것 같은데 왜 안되고 어떻게 해결해야 하는지 궁금합니다

살려주세요 ㅠㅠ

def mergesort(arr):
  if len(arr) > 1:
    mid = len(arr) // 2
    L = arr[:mid]
    R = arr[mid:]
    mergesort(L)
    mergesort(R)
    
    i = j = k = 0
    m = -1
    while i < len(L) and j < len(R):
      if len(L[i]) < len(R[j]):
        arr[k] = L[i]
        i += 1
      elif len(L[i]) > len(R[j]):
        arr[k] = R[j]
        j += 1
      else:
        if L[i] < R[j]:
          arr[k] = L[i]
          i += 1
        elif L[i] > R[j]:
          arr[k] = R[j]
          j += 1
        else:
          arr[k] = L[i]
          i += 1
          j += 1
          arr[m] = ''
          m -= 1
      k += 1
    while i < len(L):
      arr[k] = L[i]
      i += 1
      k += 1
    while j < len(R):
      arr[k] = R[j]
      j += 1
      k += 1
    
  return arr

N = int(input())
arr = []
for _ in range(N):
  string = input()
  arr.append(string)
arr = mergesort(arr)
arr = ' '.join(arr).split()
print(arr)

314programs 2년 전 0

출력 형식을 바꾸니까 맞아요.

rlaehdgks12 2년 전 0

어떻게 출력 형식을 바꿨나요?

314programs 2년 전 0

예재:

aaa

#rlaehdgks12님 출력
['a', 'aa', 'aaa']

#바꾼 코드 (라인 50대신)
for item in arr:
    print(item)
        
#바꾼 코드 출력
a
aa
aaa

rlaehdgks12 2년 전 1

감사합니다 덕분에 해결되었습니다 ㅎㅎ

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

문제

문제

출처

ICPC

[파이썬] 어느 부분이 논리적 결함인지 알고싶습니다.

rlaehdgks12 2년 전 0

314programs 2년 전 0

rlaehdgks12 2년 전 0

314programs 2년 전 0

rlaehdgks12 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말