[Python] 백준 7568번: 덩치 - brute force

문제 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 풀이 완전탐색 (브루트포스)를 통해서 풀 수 있다. 처음엔 정렬을 해서(reversed) 바로 위에 애랑만 비교하는 방식으로 짰는데, 그럴 경우 반례가 생긴다. input 5 177 75 133 16 183 75 126 156 49 24 output 1 3 1 3 5 answer 1 3 1 1 4 따라서 머리쓰지 않고 문제에서 시키는대로 짰다. 만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다 따라서 각각의 사..
PS/Python 2020. 9. 5. 00:35
1