분류 전체보기

3D Unity Portfolio

LeetCode - Swap Nodes in Pairs

요즘 재귀에 꽂혀있음. class Solution { public: ListNode* swapPairs(ListNode* head) { if(!head) { return head; } ListNode* first= head; ListNode* second = head->next; ListNode* dummy = new ListNode(-1); dummy->next = first; ListNode* prev = dummy; while(second){ ListNode* temp = second->next; first->next = second->next; second->next = first; prev->next = second; prev = first; if(temp){ first = temp; secon..

Recursion (재귀)

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

Chrono 로 퍼포먼스 체크하기

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