버블 정렬(Bubble Sort)
·
Algorithm
버블정렬이란? 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법입니다. 시간 복잡도가 $$O(n^2)$$ 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용사용됩니다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름입니다. 버블정렬 동작 과정 버블정렬 소스코드 BubbleSort.java public class BubbleSort{ public void sort(int[] arr) { /* 마지막 인덱스(arr.length)는 실행할 필요가 없기 때문에 -1을 해줍니다. (9번째 index까지 정렬이 되면 마지막은 당연히 정렬이 됐기 때문에) */ for(int i = 0; i arr[10]) 하지만 arr[10]은 존재 하지 않기 때문에 Ar..
윈도우에서 지킬(Jekyll)을 이용한 블로그(Github-Pages) 생성
·
ETC
지킬(Jekyll)이란? Transform your plain text into static websites and blogs. 지킬 툴을 이용하여 HTML&CSS, JavaScript, Markdown 그리고 Liquid(Ruby로 작성된 오픈소스 템플릿 언어) 라는 템플릿 언어로 Static Web Site를 만들 수 있습니다. Markdown 언어란? 마크업 언어, 마크다운 언어? 마크업 언어란 문서에 부가적인 정보를 표시하기위해 고안된 언어입니다. 메모장 열기 '이수재'입니다. 를 작성한 후 확장자 .html로 저장 웹으로 파일을 열면 '이수재입니다.'가 출력된다. 마크다운은 마크업의 문법을 좀 더 쉽게 바꾼 것입니다. 두 언어를 비교해보겠습니다. 마크업 언어로 이미지 올리기 마크다운 언어로 이미..
빅오 표기법 (Big-O notation)
·
Algorithm
빅오 표기법이란? 빅오 표기법(Big-O notation)은 알고리즘의 소요시간(시간 복잡도) 또는 메모리의 상관관계(공간 복잡도)를 나타내줍니다. 항을 무시할 수 있는 경우 $$O(N+1000) -> O(N)$$ $$O(100N) -> O(N)$$ $$O(100N+1000) -> O(N)$$ 위의 그래프에서 O(n)와 비교하면 O(1)은 영향력이 없다고 볼 수 있습니다. 그러므로 계수, 상수 항은 무시됩니다. $$O(n!+nlogn) -> O(n!)$$ $$O(n!*nlogn) -> O(n!)$$ 위의 그래프에서 O(n!)와 비교하면 O(nlogn)은 영향력이 없다고 볼 수 있습니다. 그러므로 비교적 증가율이 낮은 로그항은 무시됩니다. 그래프에는 보이지 않지만 O(n!)보다 복잡도가 높은 것이 하나 더..
티스토리 구글 웹마스터 등록
·
Tistory
구글 검색에 많이 노출되기 위해 '구글 웹마스터 도구'에 사이트를 등록해 봅시다. 1~2. 구글 웹마스터 사이트에 들어가 '시작하기' 버튼을 눌러 주세요. 3. 'URL 접두어'에 자신의 블로그 주소를 쓰고 '계속' 버튼을 눌러 주세요. 4. '다른 확인 방법'을 누른 후, 'HTML 방식'을 누르고 meta 태그를 복사해 주세요. 5. 'https://자신의 티스토리/manage/design/skin/edit' (예 : https://soojae.tistory.com/manage/design/skin/edit)에 접속하여 html 버튼을 누른뒤, '' 태그 밑에 붙여넣기를 해 주세요. 그 후에, 다시 구글 웹마스터 도구 사이트로 돌아가 확인을 눌러 주세요. 6. 위와 같이 성공하면, '속성으로 이동'을..
티스토리 네이버 웹마스터 도구 등록 (사이트 설명, Open Graph 설정)
·
Tistory
네이버 검색에 많이 노출 되기위해 '사이트 간단 체크'를 이용해 웹사이트 설정을 해봅시다. 1~2. 사이트 체크를 해주세요. 3. robots.txt : 이전 포스트에서 생성한 robots.txt는 약 하루가 지난 후에 등록이 완료 됩니다. 4, 5. '사이트 설명'과 'Open Graph 설명'에 X표시를 바꿔봅시다! 6. '자신의 블로그/manage' (예:https://soojae.tistory.com/manage)를 들어간 후, '블로그 탭'을 눌러주세요. 빨간 박스에 보이는 '블로그 설명'에 자신의 블로그에 대해 작성해주세요. 다시 사이트 체크를 하면 축하드립니다!
티스토리 네이버 웹마스터 도구 등록
·
Tistory
네이버 검색에 많이 노출되기 위해 '네이버 웹마스터 도구'에 사이트를 등록해 봅시다. 1. 네이버 웹마스터도구 사이트에 접속해 주세요. 2. 자신의 티스토리 사이트를 추가해 주세요. 3. 발급된 메타 태그를 복사 해주세요. 4. '자신의 티스토리 사이트/manage'에 접속 해주세요. (예: soojae.tistory.com/manage) 그 후에, '스킨 편집' 버튼을 눌러주세요. 5. 'html 편집' 버튼을 눌러주세요. 6. '' 태그 바로밑에 발급받은 메타태그를 붙여넣기 해주세요. 7. '적용' 버튼을 눌러주세요. 8. 다시 '네이버 웹마스터 도구' 페이지로 돌아와 자동등록 방지코드를 입력하신 후, 확인을 눌러주세요. 9. 연동사이트 목록에 등록된 자신의 사이트를 눌러주세요. RSS등록 10. '..