[백준 / 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++ 코드 전문

	#include <iostream>
	#include <utility>
	using namespace std;
	int main() {
	int N;
	int cnt = 1;
	pair<int, int> arr[50];
	cin >> N;
	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 << " ";
	}
	return 0;
	}

view raw 7568_덩치 (22.04.12 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	N = int(input())
	arr = []
	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=" ")

view raw 7568_덩치 (22.04.12 성공).py hosted with ❤ by GitHub

 

소감