글 읽기 - 7568번 덩치, 반례 찾아주시면 감사하겠습니다.

vksekx 2년 전 0

몸무게와 신장을 리스트로 받아 bw에 저장했습니다.

이후 bw 길이만큼의 원소 1을 가진 리스트를 랭크로 만들었습니다.

bw를 이중으로 돌며 덩치가 작은 케이스(몸무게, 신장이 모두 부족한)에 1씩 더해주며 랭크를 산정했습니다.

값이 틀렸다고 나오는데, 반례를 알고싶고 혹은 코드의 어떤 부분이 문제인지 알고싶어 질문 드립니다.

감사합니다.

n = int(input())

bw = [] # bodyweight
for i in range(n):
    kg, cm = map(int, input().split())
    bw.append([kg,cm])
    
rank = [1] * len(bw)
for i in bw:
    for j in bw:
        if i<j:
            if i[0] < j[0] and i[1] < j[1]:
                rank[bw.index(i)] += 1
for i in rank:
    print(i,end=' ')

vksekx 2년 전 0

아 .index(value)로 찾을 경우 중복되는 값이 있으면 문제가 생기네요! 감사합니다!

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

문제

문제

출처

ICPC

7568번 덩치, 반례 찾아주시면 감사하겠습니다.

vksekx 2년 전 0

vksekx 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말