[알고리즘문제] 릿코드 How Many Numbers Are Smaller Than the Current Number

leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/

How Many Numbers Are Smaller Than the Current Number - LeetCode

배열을 argument로 넘겨주면 해당 배열의 각 원소별로 배열 내 해당 원소보다 작은 원소가 있다면 count하여 각 count한 결과를 배열로 만들어서 return해주는 문제임.

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> re;
        for (int i = 0; i < nums.size(); i++) {
            int cnt = 0;
            for (int j = 0; j < nums.size(); j++) {
                if (i != j && nums[i] > nums[j]) cnt++;
            }
            re.push_back(cnt);
        }
        return re;
    }
};