LeetCode : 496. Next Greater Element I

이 문제는 아무래도 시간 절약이 관건인 문제라고 생각한다.

운 좋게도, 그냥 완탐으로 풀었는데도 Accepted는 받아냈다.. 하지만 고작  7.46% 성능이 나왔다...또륵

나중에 더 좋은 방법을 생각해보는 걸로...^^

 

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;
        for(int i=0; i<nums1.size(); i++){
            bool check = false;
            bool temp = false;
            for(int j=0; j<nums2.size(); j++){
                if(nums1[i]==nums2[j]){
                    check = true;
                }
                if(nums1[i]<nums2[j] && check==true){
                    ans.push_back(nums2[j]);
                    temp = true;
                    break;
                }
            }
            
            if(temp==false){
                ans.push_back(-1);
            }
        }
        
        return ans;
    }
};