글 읽기 - 7568번 문제 파이썬 왜틀린지 모르겠습니다 ㅠㅠㅠ

pogr11 2년 전 0

비컴공 코딩 초보입니다.

아래와같이 파이썬 코드를 짜보았는데

예시는 맞게 나오는데 제출했을땐 틀린 답으로나옵니다 ㅠㅠ

코딩 고수분들 도움 부탁드려요 제발 ㅠㅠㅠㅠㅠㅠㅠㅠ

n = int(input())
box = []

for i in range(n):
    x, y = map(int, input().split())
    box.append([x, y])


def sort(array):
    if len(array) > 1:
        pivot = array[0]
        left, middle, right = [], [pivot], []
        for j in range(1, len(array)):
            if array[j][0] > pivot[0] and array[j][1] > pivot[1]:
                left.append(array[j])
            elif array[j][0] < pivot[0] and array[j][1] < pivot[1]:
                right.append(array[j])
            else:
                middle.append(array[j])
        return [sort(left)] + [middle] + [sort(right)]
    else:
        return array


new = sort(box)

rank = 0
box2 = []
for i in range(len(new)):
    if i == 0:
        rank += 1
    else:
        rank += len(new[i - 1])

    box2.append(rank)

dic = {box2[i]:new[i] for i in range(len(box2))}

result = []
for i in box:
    for a, b in dic.items():
        if i in b:
            result.append(str(a))

print(' '.join(result))

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

문제

문제

출처

ICPC

7568번 문제 파이썬 왜틀린지 모르겠습니다 ㅠㅠㅠ

pogr11 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말