글 읽기 - 11651번 틀린 이유를 모르겠습니다.

qjaxoddl522 1년 전 0

아무리 예시 데이터를 넣어봐도 잘 되는 것 같은데, 채점 시 오답으로 나와 여쭤봅니다. 이유를 알 수 있을까요?

n = int(input())
arr = []
for _ in range(n):
    arr.append(list(map(int, input().split())))
arr.sort(key=lambda x : x[1])
for x, y in arr:
    print(x, y)

jonghp1128 1년 전 1

람다로 key 설정을 하실 때 x[1], 즉 y좌표만 확인하고 있습니다. 이렇게 되면 입력된 순서 또는, 다른 의도하지 않은 방식대로 정렬될 수도 있습니다.

제가 설명을 못해 이해가 안 되실까봐 아래에 반례를 들어놨습니다.

5
-1
-2
-1
21
0

# output
-2
-1
-1
0
21

# answer
-2
-1
-1
0
21

qjaxoddl522 1년 전 0

덕분에 해결했습니다 감사합니다!

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

문제

문제

출처

ICPC

11651번 틀린 이유를 모르겠습니다.

qjaxoddl522 1년 전 0

jonghp1128 1년 전 1

qjaxoddl522 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말