분류 전체보기
BigO Exercise 1
시간복잡도 BigO 를 계산하는 연습을 해보자. 왜하냐면 어제 내가 O(n^2) 짜리 알고리즘을 기술면접 답이라고 냈으니까 핳핳핳핳핳핳핳핳 아래는 대충 자바스크립트 슈도코드. function funChallenge(input) { let a = 10; // O(1) a = 50 + 3; // O(1) for (let i = 0; i < input.length; i++) { // O(n)n == input.length anotherFunction();// O(n) let stranger = true;// O(n) a++;// O(n) } return a;// O(1) } // 따라서 위 코드는 O(n)
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 문을 하나만 써서..
2D Platformer
다음주에 모 2D 플랫포머 게임사 면접이 있는데 나으 열정을 보여주기 위해 토일 이틀간 프로토타입을 만들어보기로 하였다. 다른 회사들도 게임 카피 과제 같은거 많이 하는거 같은데 난 자발적으로...!!! 코드는 요기 coldstew/2DPlatformer Contribute to coldstew/2DPlatformer development by creating an account on GitHub. github.com
