BOJ_7568 : 덩치

👉 문제링크

7568번: 덩치

---

---

🔸 문제 분석 🔸

• 각 입력마다 덩치 등수를 출력한다.
• 덩치 등수는 '자기보다 덩치가 큰 인원의 수 + 1' 등이다.
• 덩치는 몸무게, 키 모두 커야 큰 것이다.
• 선택 정렬과 같은 방식인 것 같다.

🔸 코드 🔸

N = int(input())

arr = []

for i in range(N):
    arr.append(list(map(int,input().split())))
answer = [1] * len(arr)

for i in range(len(arr)):
    for j in range(len(arr)):
        if j != i and arr[j][0] > arr[i][0] and arr[j][1] > arr[i][1]:
            answer[i] += 1

🔸 코드 해석 🔸

• 선택 정렬과 비슷한 방식이다. 한 인덱스마다 등수를 확정해가며 반복문을 진행한다.
  • 자신을 제외하고, 덩치가 큰 인원 수를 세서 등수로 저장한다.

---

🔸 end 🔸

• 선택 정렬과 비슷하다고 생각되서 빠르게 풀이할 수 있었다.
• 알고리즘 분류는 브루트포스로 나온다.