글 읽기 - 파이썬 코딩 질문드립니다.

chocurlwoo 4년 전 1

문제가 생길만한 부분은 8번째 줄이라고 생각하는데요

혹시 나이순으로 정렬하는 과정에서 가입순으로 정렬된게 틀어지게 되나요?

case 몇개 입력해봤는데 틀어지진 않는거 같은데 조언좀 부탁드립니다.

import sys

xx = []

for _ in range(int(sys.stdin.readline())): # input을 받음
    xx.append(list(sys.stdin.readline().split())) 

xx.sort(key = lambda x: x[0]) #가입순은 이미 정렬되어있으므로, 나이순으로만 정렬

for x, y in xx:
    print(x, y)

chocurlwoo 4년 전 0

문제를 찾았네요

xx[0]을 str이 아닌 int로 바꾸어서 sort 해야했네요

sait2000 4년 전 5

그런 걸 보고 정렬이 안정적이다 아니면 영어로 stable하다고 그러는데, 파이선 sort는 stable합니다. 다른 게 문제입니다. 지금 x[0]은 문자열이라 예를 들어서 '10' < '9' 이런 일이 일어납니다.

chocurlwoo 4년 전 0

sait2000님 감사합니다!

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

문제

문제

출처

ICPC

파이썬 코딩 질문드립니다.

chocurlwoo 4년 전 1

chocurlwoo 4년 전 0

sait2000 4년 전 5

chocurlwoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말