글 읽기 - [python] 7568번 반례 + 테스트케이스 질문드립니다

bus00238 2년 전 0

해당 코드로 실행시 오답이 나오나 어떤 케이스에서 실패하는지 모르겠어 질문드립니다.

+ 케이스

55 185

55 183

60 175

이와 같이 실행할 때에 정답이 어떻게 나오는지 질문드립니다.

n = int(input())
l = []
for i in range(n):
    l.append([int(a) for a in input().split()])

lnew = list(reversed(sorted(l)))

lnum = []
for i in range(n):
    if i == 0:
        lnum.append(1)
    else:
        if lnew[i][0] == lnew[i-1][0]:
            if lnew[i][1] == lnew[i-1][1]:
                lnum.append(lnum[i-1])
            else:
                lnum.append(i+1)
        else:
            if lnew[i][1] > lnew[i-1][1]:
                lnum.append(lnum[i-1])
            else:
                lnum.append(i+1)


for i in range(n):
    for j in range(n):
        if l[i] == lnew[j]:
            print(lnum[j], end=' ')
            break

314programs 2년 전 0

위 케이스는 1 1 1을 출력해야합니다.

bus00238님 코드는 1 3 1이 나왔어요.

bus00238 2년 전 0

314programs님이 답변주신 것과 같이 출력되도록 수정하였으나, 여전히 오답이 나옵니다...

다른 어떤 부분에서 걸리는지 알려주실 분이 계셨으면 합니다.

n = int(input())
l = []
for i in range(n):
    l.append([int(a) for a in input().split()])

lnew = list(reversed(sorted(l)))
T = 0
lnum = []
for i in range(n):
    if i == 0:
        lnum.append(1)
    else:
        if lnew[i][0] == lnew[i-1][0]:
            if lnew[i][1] == lnew[i-1][1]:
                lnum.append(lnum[i-1])
                T = 1
            elif T == 1:
                lnum.append(lnum[i-1])
            else:
                lnum.append(i+1)
                T = 0
                
        else:
            if lnew[i][1] >= lnew[i-1][1]:
                lnum.append(lnum[i-1])
                T = 1
            else:
                lnum.append(i+1)
                T = 0
            
            


for i in range(n):
    for j in range(n):
        if l[i] == lnew[j]:
            print(lnum[j], end=' ')
            break

314programs 2년 전 0

반례:

출력:

1 1 1 5 5 1

답:

1 1 1 3 1 1

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

문제

문제

출처

ICPC

[python] 7568번 반례 + 테스트케이스 질문드립니다

bus00238 2년 전 0

314programs 2년 전 0

bus00238 2년 전 0

314programs님이 답변주신 것과 같이 출력되도록 수정하였으나, 여전히 오답이 나옵니다...

다른 어떤 부분에서 걸리는지 알려주실 분이 계셨으면 합니다.

314programs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말