Sean :: Dev

Sequential/Linear Search (순차/선형 검색) 가장 기본적인 처음부터 끝까지 차례대로 방문하며 찾는 것. 당연히 구현은 쉬우나 자료가 많을수록 비효율적이다. 정렬되지않은 자료 처음부터 끝까지 방문 평균 시간복잡도 O(n) 정렬된 자료 찾는 값보다 큰값을 만나면 검색 종료 평균 비교횟수는 절반으로 줄어드나, 여전히 평균 시간복잡도 O(n) 간단하므로 코드 생략 Binary Search (이진 검색) 자료의 가운데값을 기준으로, 찾는값이 작으면 왼쪽부분을 크면 오른쪽부분을 대상으로 다시 찾는과정 반복. 검색범위를 반으로 줄여가며 이진검색을 반복. 자료가 정렬된 상태에서만 사용가능 => 검색성능은 좋으나, 자료정렬 유지비용 발생 시간 복잡도 O(log2n) import java.lang.Ma..

long long solution(int n){ return fibo(n); } long long fibo(int n){ if(n==0) { return 0; } else if(n==1) { return 1; } else { return fibo(n-2)+fibo(n-1); } }n값 커지면 시간제한 걸림. long long solution(int n){ int i; long long head = 1; long long mid = 1; long long rear = 0; long long tmp = 0; // 3 5 8 // 5 8 13 for(i=0;i

삽질 모음 별도의 포스팅을 하기엔 애매한 간단한 삽질들을 기록 #Android #Java Java 별도 포스팅 - '콜백 for 비동기 처리' Google Firebase의 Firestore DB에서 값을 읽어와 외부로 넘겨 사용하려던 중, Firestore의 get문장이 비동기로 이뤄지기때문에(나중에), 외부로 값을 전달하는 코드가 곧바로 실행되어 NULL상태로 or 해당변수의 자동초기화값 상태로 넘어가버림. 이에 따라, interface를 구현하여 Callback으로 값을 받아옴. 자세한 내용은 별도 참조. 생각해보면, Firebase에서 이미지를 받아올때도 나머지view가 먼저 보여지고 이미지는 후에 추가로 표시되었었다. #Security #Reversing Reversing 별도 포..