Archive

Archive

Find Second largest number

기술 면접에서 나왔는데 for문 두 개써서 O(n^2) 으로 써냄. 핳하하하하하하핳하ㅏ하하하하하핳핳하하핳하ㅏ하핳 다시 짜본 코드는, public static void print2largest(int []arr, int arrSize) // 배열과 배열 크기를 파람으로 받고 { // 함수에서 사용할 int 변수 세 가지 // i 는 for 문에서 쓸거고, first와 second는 첫번째 두번째 큰수 int i, first, second; if (arrSize < 2) { Console.WriteLine(" 배열이 2 보다 작다! "); return; } // int 범위내에서 최소값으로 first, second 를 정의 first = second = int.MinValue; // for 문을 하나만 써서..

Archive

2D Platformer

다음주에 모 2D 플랫포머 게임사 면접이 있는데 나으 열정을 보여주기 위해 토일 이틀간 프로토타입을 만들어보기로 하였다. 다른 회사들도 게임 카피 과제 같은거 많이 하는거 같은데 난 자발적으로...!!! 코드는 요기 coldstew/2DPlatformer Contribute to coldstew/2DPlatformer development by creating an account on GitHub. github.com

Archive

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..

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