반응형 TwoSum1 Leetcode(리트코드) Two sum 문제 링크 : leetcode.com/problems/two-sum/ 리트코드를 처음 들어간 기념으로 문제를 보자마자 생각나는대로 풀어보았는데 시간복잡도가 거슬려서 조금 더 효율 좋은 방법을 찾아보았다. 1. 브루트 포스 방식 - O(N^2) class Solution { public: vector twoSum(vector& nums, int target) { vector ans; //return할 answer 벡터 생성 bool br = false; //이중 for문을 벗어나기 위해 break 변수 for(int i=0; i 2021. 3. 15. 이전 1 다음 반응형