글 읽기 - 파이썬 3 메모리 초과인데.....뭐가 문제일까요??

blutics 5년 전 0

quickselect로 풀고 있는데.....

따로 메모리를 증가시키는 부분이 없는거 같은데 틀리네요....

뭐가 문제일까요??

함수형 map을 써서 메모리를 두배로 쓰나해서

아래의 형식으로 섰는데....사실 저것도 마찬가지일꺼 같은데......

그리고 여기서 문제가 없다고 하더라도

partition함수에서 in-place로 문제를 푸는데.....음......

뭐가 문제일까요??

array를 써볼까도 했지만 어차피 list에서 array로 옮기는 거면 추가되는거라서 안했는데.....

import sys
read=sys.stdin.readline
def swap(x,i,j):
    x[i],x[j]=x[j],x[i]
def partition(x,left,right,i):
    a,b=left,right
    if a>b:
        return
    pidx=left
    while left<right:
        while x[pidx]<=x[right] and right!=pidx:
            right-=1
        while x[pidx]>=x[left] and left!=pidx:
            left+=1
        pidx=(left,right)[left==pidx]
        swap(x,left,right)
        pvalue=x[pidx]
    if i==pidx:
        print(x[i])
    elif i<pidx:
        partition(x,a,pidx-1,i)
    else:
        partition(x,pidx+1,b,i)
n,k=map(int,read().split())
x=[int(i)for i in read().split()]
print(partition(x,0,n-1,k-1))

jh05013 5년 전 1

파이썬2로 통과가 가능하긴 한데, 메모리를 더 늘려야 될 것 같습니다. 이 사항을 수정 요청했습니다.

https://www.acmicpc.net/board/...

blutics 5년 전 0

근데 이미 파이썬3으로 맞추신 분들이 있던데 그분들은 어떻게 맞추신걸까요.....음....

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

문제

문제

출처

ICPC

파이썬 3 메모리 초과인데.....뭐가 문제일까요??

blutics 5년 전 0

jh05013 5년 전 1

blutics 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말