본문 바로가기
알고리즘

[백준- 7568 덩치][파이썬] -9일차

by Jyujae 2022. 6. 3.

https://www.acmicpc.net/problem/7568


부르트포스 유형을 집중적으로 풀어보는 중이다

 

key point: rank 계산

 

ex) data=[ [55,185] , [58,183], [88,186], [60,175], [46,155] ]

x=[55,185] 부터 y= 0번 1번 2번 3번 4번 인덱스를 순차적으로 돌다가,

[88,186]에서 + 1 이 된다

또 x=[58,183]도 쭉~~ 같은 로직으로 돌게 된다

-> for 문에서 range을 안 쓴 이유: 자기 자신과 비교하면 조건에 걸리지 않아서, 관계가 없음

ex) x= [55,185] y=[55,185] 이어도 아무일이 일어나지 않는다는 의미

--> 숫자 자체에 접근해서 2개의 for문으로 자신보다 큰 덩치가 있으면 순위를 하나씩 미루는 알고리즘 작성