글 읽기 - 파이썬 7568 성공 질문

kjmin2000 2년 전 0

(문단간 구분을 쉽게 해드리려고 ...으로 문단을 구분했습니다~)

...

10 20

20 10

30 30

40 10

40 40으로 예시를 입력했는데

3 3 2 1 1이 출력됐습니다.

...

(10 20)과 (20 10)은 서로 비교불가이고, 수가 제일 작아서 마지막 순위가 맞습니다.

...

제 생각에 이제 문제가 발생합니다. (30 30)을 A, (40 10)을 B, (40 40)을 C라 하겠습니다.

1. A와 B를 비교하면 비교불가입니다. ( A=B)

2. A와 C를 비교하면 C가 더 큽니다. (A<C)

3. B와 C를 비교하면 몸무게가 같아 비교할 수 없습니다. (B=C)

...

여기서 뇌정지가 일어났습니다.

1과 3에서 A=B=C인데 2에서 A<C이다 ?????

어...이렇게 이해하는 게 아닌가요??

그리고 3 3 2 1 1이 맞더라도

1이 2개가 있어서 2가 아니라 3으로 출력되고

위에 3개의 큰 항목이 있으니 3 3이 아니라 4 4로 출력돼야 정상 아닌가요 ?????

...

왜 맞는지 모르겠습니다...누구라도 좋으니 미천한 저에게 가르침을 주시옵소서...

num = int(input())
cmp = []  # compare

for i in range(num):
    kg, cm = map(int, input().split())
    cmp.append((kg, cm))
    
for i in cmp:
    grade = 1
    
    for j in cmp:
        if i[0] < j[0] and i[1] < j[1]:
        # n[0] == kg, n[1] == cm
            grade += 1
            
    print(grade, end=" ")

tlsdydaud1 2년 전 1

비교할 수 없는 경우를 =으로 생각하면 안 됩니다.

a99azaz 2년 전 1

문제에서 덩치 등수란 자신보다 덩치가 큰 사람의 수 + 1 이라고 정의했습니다.

B와 C는 자신보다 덩치가 큰 사람이 없으니 등수가 1이고, A는 C가 자신보다 덩치가 크니 등수가 2입니다.

kjmin2000 2년 전 0

오오...

오오...!!!

비교 불가 시 등수가 같다고 생각해서 =라고 생각했는데

조건을 생각해보니 두 명이 등수가 같다고 다른 사람과도 전부 같으라는 보장이 없군요!!

오 쉣...깨우침을 주신 두 분께 감사드립니다 ٩( ᐛ )و

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

문제

문제

출처

ICPC

파이썬 7568 성공 질문

kjmin2000 2년 전 0

tlsdydaud1 2년 전 1

a99azaz 2년 전 1

kjmin2000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말