Archive

Archive

Recursion (재귀)

코딩인터뷰 단골손님. // 1부터 N까지의 합을 구하는 재귀함수 int sum(int N) { if (N

Archive

Chrono 로 퍼포먼스 체크하기

인터넷에서 코딩테스트 같은거 하면 내 코드의 속도를 체크해준다. 200 ms 라든지 하는 숫자가 나오는데 평소에 코딩할때도 한번 찍어보면 좋을거 같다는 생각에 공부해서 찾아냈다. #include #include using namespace std::chrono; int main() { high_resolution_clock::time_point t1 = high_resolution_clock::now(); std::cout

Archive

LeetCode - Two Sum

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초 정도?) ..

Archive

LeetCode - Reverse String

class Solution { public: void reverseString(vector& s) { if(!s.at(0)) return; int aPointer = 0; int bPointer = s.size()-1; while(aPointer

냉국
'Archive' 카테고리의 글 목록 (11 Page)