[브루트포스/ BaekJoon] # 7568 덩치

su_y2on·2022년 3월 6일
0

알고리즘

목록 보기
30/47
post-thumbnail

백준 7568번
덩치 순으로 순위 출력하기




풀이 1. 브루트포스

N = int(input())
students= []
bigger = {} # 덩치 큰사람 기록 
answer = [0] * N

for _ in range(N):
    students.append(list(map(int,input().split())))

for i in range(N): 
    bigger[i] = 0


for i in range(N-1):
    for j in range(i+1,N):
        if students[i][1] > students[j][1] and students[i][0] > students[j][0] :
            bigger[j] += 1
        elif students[i][1] < students[j][1] and students[i][0] < students[j][0] :
            bigger[i] += 1


for i in range(N):
    answer[i] = bigger[i]+1

print(*answer)
  • 덩치는 몸무게와 키가 모두 커야 큰 것
  • i는 처음부터 끝까지 돌며 j는 i보다 앞에 위치한 사람들을 포인트
  • i,j를 비교 : 덩치가 더 큰 사람이 있다면 bigger에 기록(문자열비교와 int비교는 다르다!!!)
  • 마지막 answer리시트 언팩(*)으로 하나씩 공백있게 출력

0개의 댓글