hyunsuhahaha   1년 전

아니 이 문제에서 

45 181

55 173

46 172

를 입력할 경우에는 1번과 2번은 덩치가 같고 1번과 3번 또한 덩치가 같은데 2번과3 번은 덩치가 달라요 도대체 등수를 어떻게 매겨야 맞는 알고리즘인가요? 제가 이 문제의 요점을 잘못 이해한건가요 ㅠㅠ 덩치가 더 크고 키가 작은 사람이 있으면 둘은 덩치가 같다는게 이 문제의 요지 아닌가요? ㅠ 

추가로 구글에서 정답인 코드 입력했을때  45 181과 46 172 두 데이터만 입력했을땐 덩치가 같고 3개 다 입력했을때는 1 1 2 라고 출력되는데 1번과 3번은 덩치가 같은데 3개로 입력하였을떈 왜 등수가 다르게 표현되어져야 하는지 모르겠어요 제가 멍청해서 그런건가요 ㅠㅠ

아래는 제가 작성한 코드입니다.

arkshart2   1년 전

문제에서 다음과 같이 설명하고 있습니다.

두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다.

즉 a가 b보다 덩치가 크려면 키와 몸무게가 둘다 b보다 커야/무거워야 합니다.

arkshart2   1년 전

그리고 이 문제는 덩치등수(나보다 덩치가 더 큰 사람의 개수 + 1)를 구하는 문제입니다.

a: 45 181   

->b(a보다 무거우나 작음) c(a보다 무거우나 작음) 모두 덩치가 같으므로 나보다 큰 덩치 없음 = 덩치등수 1

b: 55 173 

->a(b보다 가벼우나 큼)는 덩치 같고 c(b보다 가볍고 작음)는 덩치가 작으므로 나보다 큰 덩치 없음 = 덩치등수 1

c: 46 172

->a(c보다 가벼우나 큼)는 덩치 같고 b(c보다 무겁고 큼)는 덩치가 크므로 나보다 큰 덩치 한 명임 = 덩치 등수 2

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