Bangta's quantum

오랜만에 leetCode easy 단계를 푸는 도중에 stream에 관련한(stream인지 .toArray인지 모르겠군요.) 재밌있는 사실(저만 몰랐겠죠..? )을 발견했습니다. 이에 관해 글을 작성해 보겠습니다. leetcode 문제 링크입니다. 문제 class Solution { public void static main(String[args){ int nums[] = new int[]{3,2,2,3}; int val = 3; removeElement(nums, val); ... // nums 검사 for (int i = 0; i < expectedNums[i].length; i++) { assert nums[i] == expectedNums[i]; } } // logic 구현 public int r..

이진탐색(Binary Search) 정렬된 상태의 입력 데이터에 대한 효과적인 탐색 방법 오름차순 탐색 방법 배열의 가운데 원소 A[x]와 탐색키 y를 비교. 1) 탐색키 = 가운데 원소 -> 탐색 성공(인덱스 x)를 반환 후 종료 2) 탐색키 &#39;이진 탐색(원래 크기 1/2인 왼쪽 부분 배열) &#39;: 순환호출 3) 탐색키 &#39;이진 탐색(원래 크기 1/2인 오른쪽 부분 배열) &#39;: 순환호출 예제 T(n) = T(n/2) + O(1) (n > 1), T(1) = 1 T(n) = O(logn) 특징 배열의 데이터가 정렬된 경우에만 적용. 삽입 / 삭제 연산은 부가적인 데이터 이동을 수반. 데이터의 정렬 상태 유지를 위해서 평균 n/2개의 데이..

계속 느껴오고 생각했던 알고리즘과 OS, 하드웨어 등에 대한 전반적인 지식의 부족함으로 이번에 방통대에 입학을 결정하게 되었습니다. 급하게 신청하느라 추가모집으로 3학년 컴퓨터과학으로 편입하게 되었습니다. 일과 동시에 학업을 수행해야해서 시간이 빠듯할 듯 하지만 그래도 평소에 계속 느껴왔던 부족함을 메꾸기 위해서 열심히 해 보려 합니다ㅎㅎ 우선 알고리즘 과목 수강을 통해 조금 더 체계적으로 문제 해결 능력을 키우고 막혔던 몇몇 프로그램머스 2단계와 leetcode easy 문제들을 다시 도전할 생각입니다. Big O 점근적 상한 어떤 양의 상수 c와 n0이 존재하여 모든 n >= n0 에 대하여 f(n) = n0 에 대하여 f(n) = n0 에 대하여 c1 * g(n)

Linear Algorithm O(N) Constant time(상수 시간) O(1) public void print_first(arr){ System.out.println(arr[0]) } It doesn&#39;t matter how big the input is this function will tate the same amout of steps to finish. Quadratic Time (제곱근) O(n^2) public void print_twice(arr){ for(int n: arr){ for(int x: arr){ print(x, n); } } } Logarithmic Time (log) O(log n) ex) binary search Logarithm is the opposite of..

#1. Interface(API / ADT) vs Data Structure Interface Specification What data can store What operations are supported & what they mean Problems DataStructure Representation How to store data Algorithms to support operations Solutions #2. main interfaces set sequence 2 main DataStructures approaches arrays Pointer based Static sequence interface maintain a sequence of items X0, X1, X2 ... Xn-1 sub..

피보나치의 수 Before we go further 프로그래머스 1레벨을 어느정도 풀고 레벨 2를 풀기위해 몇 문제들을 보았습니다. 이때부터 저의 좌절이 시작된 듯 합니다ㅎㅎ 너무 어렵더군요... 그래서 주변에 의견을 물어보니 어느정도 알고리즘에 대한 지식이 없다면 풀기 어렵다고 하더군요. 그래서 제대로 알고리즘을 공부하면서 풀고자 프로그래머스 레벨 2 문제 피보나치의 수에 대해 작성하도록 하겠습니다. 피보나치의 수 역사와 같은 것들은 따로 작성하지 않겠습니다. 아래의 Refernce의 위키 링크를 타고 가시면 자세히 알 수 있습니다. 또한 깊이 있게 정리하는 것 역시 넘어가도록 하겠습니다. 현재 이해할 수 있고 사용하는 수준 정도로만 정리하고 넘어가도록 하겠습니다. 왜냐하면 깊이 있게 들어가는 순간 너..