글 읽기 - 파이썬 반례좀 부탁드립니다..

whitecafe2 2년 전 0

완전탐색 잘한것같은데 어디서 틀렸는지 모르겠네요. 반례도 게시판에있는거 다넣어봤는데 다됩니다.. ㅠ

n = int(input())

person_list = []
rank_list = [1]*(n+1)
for _ in range(n) :
    w,h = map(int,input().split())
    person_list.append((w,h))
    
for person in person_list :
    weight = person[0]
    height = person[1]
    for c_person in person_list :
        c_weight = c_person[0]
        c_height = c_person[1]
        
        if weight < c_weight and height < c_height : 
            rank_list[person_list.index(person)] += 1

for rank in rank_list :
    print(rank,end=' ')

314programs 2년 전 1

반례:

2
10 20
10 21

출력: 1 1 1

답: 1 1

whitecafe2 2년 전 0

rank_list = [1]*n 으로 바꿨더니 1 1로 출력되는데 그래도 답은 아니네요 ㅠ 혹시다른부분 문제가 있나요 ?

n = int(input())

person_list = []
rank_list = [1]*n
for _ in range(n) :
    w,h = map(int,input().split())
    person_list.append((w,h))
    
for person in person_list :
    weight = person[0]
    height = person[1]
    for c_person in person_list :
        c_weight = c_person[0]
        c_height = c_person[1]
        
        if weight < c_weight and height < c_height : 
            rank_list[person_list.index(person)] += 1

for rank in rank_list :
    print(rank,end=' ')

314programs 2년 전 0

(한국어 실력 양해부탁 드려요)

반례:

답: 2 2 1 1

출력: 3 1 1 1

index를 쓸때, index는 가장 가까운 값을 가지고와요. 그래서 똑갖은 아이템이 있을때 값이 틀리게되요.

그래서 index말고, 다른방법을 쓰시면 되요.

스포일러:

저는 라인 9를 수정하여 i를 숫자로 만든후, rank_list[i]로 고첬어요.

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

문제

문제

출처

ICPC

파이썬 반례좀 부탁드립니다..

whitecafe2 2년 전 0

314programs 2년 전 1

whitecafe2 2년 전 0

314programs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말