글 읽기 - 어디가 틀렸을까요?

blacksangi 7년 전 0

ㅠㅠ 틀렸습니다가 자꾸 뜨는데 뭐가 문제일까요 모르겠네요 ....

1번 코드는 퀵소트 활용했고

2번은 입력되는 순서를 추가로 set에 넣어주고 set에 특성을 활용해서 정렬했습니다

################# 1번 코드
def q_sort(li):
    length = len(li)
    if length <= 1:
        return li
    pivot = li[length//2]
    less = []
    more = []
    equal = []
    for a in li:
        if a[0] < pivot[0]:
            less.append(a)
        elif a[0] > pivot[0]:
            more.append(a)
        else:
            equal.append(a)
    return q_sort(less) + equal + q_sort(more) 


n = int(input())
members = []
for _ in range(n):
    age, name = input().split()
    members.append((age, name))

members = q_sort(members)
for i in range(n):
    print(members[i][0], members[i][1])

    
    
    
##################### 2번 코드
n = int(input())
members = []
for i in range(n):
    age, name = input().split()
    members.append((age, i, name))

members.sort()

for i in range(n):
    print(members[i][0], members[i][2])

sait2000 7년 전 2

age가 문자열이라 그래요 아마 그래서 '9' > '21' 이런 느낌으로 비교의 결과가 잘못 나와서 그럴걸요

blacksangi 7년 전 0

헐 개바보였네요 감사합니다

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

문제

문제

출처

ICPC

어디가 틀렸을까요?

blacksangi 7년 전 0

sait2000 7년 전 2

blacksangi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말