[백준] 7568번 : 덩치 (파이썬)

뚝딱이 공학도·2022년 2월 22일
0

문제풀이_백준

목록 보기
67/159



문제


나의 답안

n=int(input())
arr=[]
for i in range(n):
    x,y=map(int,input().split())
    arr.append((x,y))

for i in arr:
    rank=1
    for j in arr:
        if i[0]<j[0] and i[1]<j[1]:
            rank+=1
    print(rank,end=' ')

접근방법

  • 모든 경우를 비교해주면 된다.
  • 자신보다 덩치가 큰 사람이 나오면 자신의 순위를 하나 증가시키면서 순위를 구해준다.
  1. 첫번째 반복문에서 몸무게와 키를 입력받는다.
  2. 두번째 반복문에서 이중 반복문을 통해 순위 비교를 해준다.
  3. rank를 1로 초기화해주고, if i[0]<j[0] and i[1]<j[1]: 로 배열의 각 요소에 대해 덩치를 비교해준다.
    i[0]<j[0] 는 몸무게를 i[1]<j[1] 는 키를 의미한다. 첫 요소보다 다음 요소의 덩치가 더 크다면 rank를 1 증가시킨다.
  4. 해당 요소에 대해 반복문이 종료되면 rank를 출력하고, 다음 요소를 비교한다.

0개의 댓글