내 맘대로 알고리즘
02. 빅오 표기법 & 버블소트, 선택정렬
빅오표기법 알고리즘을 하기에 앞서서 빅오표기법에 대한 이해가 필요합니다.빅오표기법은 알고리즘을 수행하는 것에 있어 얼마나 많은 횟수를 통해서실행되는 지에 관해 수학적 수식을 통해서 보여주는 것을 의미합니다. O(n) O(n2) O(log n) O(n)O(n2) O(log n) 원소횟수 원소횟수 원소 횟수 1 1 1 1 1 0 2 2 2 4 2 1 3 3 3 9 3 2 4 4 4 16 42 10 1010 100 10 4 100 100 10010000 100 7 위의 표처럼 빅오표기법에 의해 발생할 수 있는 최악의 조건들은 위와 같다.그만큼 효율성 있는 알고리즘을 찾아야 되는 것이라고 생각한다. Burble Sort 버블소트는 1사이클을 통해서 가장 큰 수를 가장 마지막 인덱스에 넣는 것이다.{3,5,1,7..
01. 배열과 집합
배열은 데이터들을 하나의 변수에 저장한 선형 구조 배열은 많은 자료구조 중에서 가장 많이 사용할 것입니다.안드로이드 어플리케이션 개발을 하던,어떤 개발을 하던 데이터를 정리하는 것에 있어 가장 편하게 사용할 수 있습니다. 우리는 여기서 배열의 검색, 삽입, 삭제에 대한 최악의 조건들을 알아보겠습니다. 배열의 검색 배열은 메모리를 기준으로 할 때, 연관된 데이터들을 일괄적인 주소 값에 담겨집니다.그렇기 때문에 배열을 선형리스트이기라고 합니다. 그래서 검색 또한 앞에서부터 한 칸씩 검색하게 됩니다.A,B,C,D라는 배열에 D를 검색하기 위해서는앞에서부터 A,B,C,D 순으로 검색하기 때문에 4가지 원소 중, N번 째로 검색되게 됩니다. 배열의 삽입 삽입은 셀을 한 칸씩 미룬 후에 자리를 얻습니다.그리고 그 ..
백준2750번, 수 정렬하기
Q. Input. Output. 내가 생각한 방법. 소팅하는 것은 최고의 방법.하지만, 나는 Comparator를 잘 활용하고 싶은 개발자가 되고 싶다. 그래서 Integer.compare()를 사용해서 더 깔끔하게 코딩 하려고 했는데어떤 개념인지 알기 위해서 return (o1