글 읽기 - 덩치문제 반례와 틀린 이유 찾아주세요..

newbiescouter 1년 전 0

질문 게시판에서 반례 찾아보며 대입해봤는데 틀린 이유를 모르겠습니다.

논리의 흐름이 어느 부분에서 잘못되었는지 제 눈으로는 찾기가 어렵네요.

반례를 구체적으로 적어주시면 좋으나 오류의 원인만 지적해주어도 감사합니다.

lst = [];dic = {}

n = int(input())
for i in range(n):
    lst.append(tuple(map(int, input().split())))
dic = dict([(l, 1) for l in lst])

def compare(a, b):
    x1, y1 = a
    x2, y2 = b
    if x1 > x2 and y1 > y2:
        dic[b] += 1
    elif x1 < x2 and y1 < y2:
        dic[a] += 1

for i in range(n):
    for j in range(i+1, n):
        compare(lst[i], lst[j])

for key, x in dic.items():
    print(x)

vyu 1년 전 1

dict()로 접근하신 게 문제가 된 것으로 보입니다

동일한 덩치 즉, 동일한 (몸무게,키)를 가진 사람이 있는 경우 틀린 답이 도출됩니다

이하의 반례를 참고해 주세요 :)

----------------------------------------------------------------------------

3
55 185
55 185
88 186
----------------------------------------------------------------------------

[ 정답 ]

2 2 1

[ 출력 ]

또한 위와 마찬가지로 출력 format도 한 줄마다 등수를 출력하는 게 아닌 한 줄 내에 모든 등수를 출력하셔야 되기 때문에

21번 print()문도 손 볼 필요가 있어보입니다 :)

newbiescouter 1년 전 1

감사합니다

딕셔너리를 만들지 않고

lst = [[몸무게, 키, 순번], .......... ] 이런 방식으로 하니 해결됐네요

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

문제

문제

출처

ICPC

덩치문제 반례와 틀린 이유 찾아주세요..

newbiescouter 1년 전 0

vyu 1년 전 1

newbiescouter 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말