To Do 순열을 사전순으로 나열 했을 때, 사전순으로 Next or Prev 순열을 찾는 방법에 대해 알아보자. 1) STL 함수 사용 2) 직접 구현 같은 Logic Problem : 10973 이전 순열 / 10974 모든 순열 Key Point n값에 따라 앞에서 부터 n자리까지만 순열을 구한다. do ~ while이 아닌 while문을 사용하게되면 다음과 같은 문제가 발생한다. 123 132가 아닌 즉 123상태에서 이미 swap을 시키게 된다. 132부터 시작한다. next or prev permutation의 Return Value에 대해 알아보자. next_permutation(v.begin(),v.end()); /* 만약 vector에 1 2 3 4 가 있다면 1 2 4 3 으로 순열을 ..
class Solution { public: vector twoSum(vector& nums, int target) { vector answer (2); unsigned int length = nums.size(); for(int i = 0 ; i < length; i++) { unsigned int left = nums.at(i); for(int j = i+1 ; j < length; j++) { if((left + nums[j]) == target) { //answer.push_back(i); //answer.push_back(j); answer[0] = i; answer[1] = j; } } } return answer; } }; push_back 하면 런타임이 조금 더 걸림. (0.1초 정도?) ..
class Solution { public: void reverseString(vector& s) { if(!s.at(0)) return; int aPointer = 0; int bPointer = s.size()-1; while(aPointer
