글 읽기 - 7568번 질문

inertia 1년 전 0

다음과 같이 코드를 짰는데 틀린 결과가 나왔습니다. 어떤 반례가 있는지 궁금합니다.

N = int(input())
people = []
for i in range(N):
    people.append(list(map(int, input().split())) + [i])

people.sort(key=lambda x: x[0], reverse=True)

idx = 1
people[0] += [1]
for i in range(N-1):
    if people[i][1] < people[i + 1][1]:
        people[i+1] += [idx]
    else:
        idx = i+2
        people[i+1] += [idx]

people.sort(key=lambda x: x[2])
for person in people:
    print(person[3], end=' ')

akdlzhf2008 1년 전 0

반례입니다.

2
56 170
54 170

output = 1 2
answer = 1 1

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

문제

문제

출처

ICPC

7568번 질문

inertia 1년 전 0

akdlzhf2008 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말