글 읽기 - 파이썬으로 2차원배열 정렬부분을 구현하려면 어떻게 해야하나요

canoc 5년 전 0

우선 입력값들을 2차원 배열로 만들어 1,1 / 2,5/ 3,5 / 4,5 / 6,6 이런식으로 정렬하고 싶은데

제가 짠 코드는 두 번째 값이 같은 경우가 2개만 존재하는 경우에 해당되어서

여기서 어떻게 수정해야할지, 아님 정렬을 하지 않고도 1931번 문제를 풀 수 있는지 궁금합니다.

full2=[]
full=[]
temp=[]

itr=int(input())

cf2=0
for i in range(0,itr):
    full2.append(input().split())
full2=sorted(full2, key=lambda l : int(l[1]))
full.append(full2[cf2])
cf2=1
topf=0
while (True):
    if(int(full[topf][1])==int(full2[cf2][1])) :
        if( int(full[topf][0])>int(full2[cf2][0])):
            temp=full.pop()
            full.append(full2[cf2])
            full2[cf2]=temp   
        else:
            full.append(full2[cf2])
            topf+=1
            cf2+=1
    else:
        full.append(full2[cf2])
        topf+=1
        cf2+=1
    if topf==itr-1:
        break

        

nova9128 5년 전 1

정렬해서 푸는것이긴한데 sorted정렬시 키값을 정해주면 그것으로만!!! 정렬해주기때문에 이문제에서 원하는 정렬이 되지않습니다.

full2=[]
full=[]
temp=[]

itr=int(input())

cf2=0
for i in range(0,itr):
    full2.append([*map(int,input().split()[::-1])]) 
#애초에 입력받을때 시작과,마치는시간순서를 바꾸고 문자가아니라 숫자형으로 받아야지 원하는 정렬이됩니다.
        
#full2=sorted(full2, key=lambda l : int(l[1]))
#이렇게 정렬하면 x,y일때 x로만 정렬하고 세부적으로 y로 추가 정렬해주지않기때문에 문제에서 원하는 정렬이 되지않습니다.
        
full2.sort()
full.append(full2[0])
cf2=1
topf=0
while (True):
    if cf2==itr:break
    if int(full[topf][0])<=int(full2[cf2][1]) :
        full.append(full2[cf2])
        topf+=1
    cf2+=1
    #위에서 2차원 배열을 잘해두었다면 그냥 위 조건하나로 원하는 결과를 만들수 있습니다.
        #if( int(full[topf][0])>int(full2[cf2][0])): 
            #temp=full.pop()
            #full.append(full2[cf2])
            #full2[cf2]=temp   
        #else:
            #full.append(full2[cf2])
            #topf+=1
            #cf2+=1
    #else:
       #full.append(full2[cf2])
        #topf+=1
        #cf2+=1
    #if topf==itr-1:
        #break
print(len(full))

canoc 5년 전 0

정말 감사합니다! 파이썬을 혼자 독학하는 중인데 map함수의 쓰임에 대해 배우게 되는 계기가 되었네요 :)

오늘 하루 기분좋게 마무리하시고 내일도 좋은 하루 보내셨으면 좋겠네요 감사합니다!

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

문제

문제

출처

ICPC

파이썬으로 2차원배열 정렬부분을 구현하려면 어떻게 해야하나요

canoc 5년 전 0

nova9128 5년 전 1

canoc 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말