[백준 / BOJ] 7568번 덩치 (C++, Python)

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

7568번: 덩치

---

문제

---

문제 풀이

C++ 상세 풀이

pair를 이용하면 더욱 쉽게 해결할 수 있는 문제다.

 

for (int i = 0; i < N; ++i) 
    cin >> arr[i].first >> arr[i].second;
for (int i = 0; i < N; ++i) {
    cnt = 1;

    for (int j = 0; j < N; j++)
        if (arr[i].first < arr[j].first && arr[i].second < arr[j].second)
            cnt++;
    cout << cnt << " ";
}

Python 상세 풀이

파이썬은 C++보다 리스트의 삽입이 자유로워 C++의 pair와 비슷하게 구현했다.

 

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

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

 

C++ 코드 전문

 

Python 코드 전문

 

소감