글 읽기 - python 7586번 덩치 문제입니다. 반례 부탁드려요

waterantldg 3년 전 0

파이썬으로 다음과 같은 코드를 작성했습니다. 일단 문제에 있는 예시 값들을 넣었을 때는 맞는 답이 나오는데 제출하면 틀렸습니다 라고 뜨는데, 혹시 다른 반례가 없을까요?

(공부하는 중이라 코드가 조금 장황하고 깔끔하지 못한점 이해해 주시기 바랍니다.)

testcase = int(input())
wli = []        #몸무게 값들 리스트
hli = []        #키 값  리스트
lanking = [0 for i in range(testcase)]
answer = [0 for i in range(testcase)]

for i in range(testcase):        #이 반복문은 몸무게와 키 리스트를 만드는 것입니다.
    w, h = map(int, input().split(' '))
    wli.append(w)
    hli.append(h)
for i in range(testcase):        #모든 경우의 수를 리스트의 인덱스로 비교해서 두값 모두 클 경우 lanking리스트의 해당 인덱스에 값을 1 더합니다.  
    for j in range(i, testcase):
        if wli[i]>wli[j] and hli[i]>wli[j]:
            lanking[i]+=1
        elif wli[i]<wli[j] and hli[i]<wli[j]:
            lanking[j]+=1
#아래부분은 등수출력을 위해 answer리스트를 만드는 과정입니다.
xx = 0
grade = 1
for i in range(testcase):
    find = max(lanking)
    if find<0:
        break
    
    while find in lanking:
        answer[lanking.index(find)] = grade
        lanking[lanking.index(find)] = -1
        xx+=1
    grade = grade +xx
    xx=0
#마지막으로 answer값들을 하나씩 출력합니다.
for i in answer:
    print(i, end = ' ')

seico75 3년 전 0

우선 13, 14 라인에서 hli[i]>wli[j]: 이런 부분들이 hli[i]>hli[j]: 이어야 할 것 같습니다.

그리고 로직에서도 좀 이상한데..

반례입니다. (위에꺼 수정하고나서..)

실제로도 그렇고 문제에서도 그렇고..

랭킹은 나보다 잘한 사람의 수 + 1 입니다.

정의 그대로 구하면 될 것 같습니다.

waterantldg 3년 전 0

감사합니다~.

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

문제

문제

출처

ICPC

python 7586번 덩치 문제입니다. 반례 부탁드려요

waterantldg 3년 전 0

seico75 3년 전 0

waterantldg 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말