본문 바로가기
반응형

분류 전체보기208

[알고리즘] 버블정렬 (Bubble Sort) (정렬#1) 정렬 이야기 (첫번째 이야기) - 버블 정렬 오늘은 많은 정렬 중 버블 정렬에 대해서 설명해보려고 한다. 버블 정렬, 거품 정렬 등등으로 많이 불린다. 왜 거품, 버블 정렬 일가? 이 질문에 답은 아래를 읽다 보면 해결 할 수 있다. 먼저 방법을 알고 가자 버블 정렬의 방법은 인접한 2개의 레코드를 비교하여 순서대로 되어 있지 않으면 서로 교환(SWAP) 하여서 계속 진행하는 방식이다. 이렇게 말하면 절대 모르지... ㅋㅋ 그림으로 보자 5 - 3 - 8 - 1 - 2 - 7 순서로 나열되어 있다. 이를 오름차순으로 나열 하기 위하여 버블 정렬을 사용하면 인접한 두개의 값을 비교하여 조건과 일치하면 서로 교환해주는 것이다. 5 - 3 - 8 - 1 - 2 - 7 (5>3) 3 - 5 - 8 - 1 - 2.. 2010. 4. 28.
[알고리즘] 시간 복잡도 알고리즘 책을 넘기다 보면 시간 복잡도 란 개념으로 1장 ~ 2장 사이에 위치하고 있어 설명하는 내용도 뭐이리 어렵게 설명하는지 처음으로 알고리즘을 공부해 보겠다는 사람들에게 이런 뷁 ~~ 이란 말이 나오도록 알고리즘이란 어려운 것이야 하는 느낌을 준다 . 시간복잡도 너 뭐니? 한번 시간 복잡도에 대해서 알아보자 먼저 시간복잡도를 알기 전에 알고리즘을 짠다면 가장 중요한게 뭘가 ? 생각 해보아라 . . . 먼저 시간은 적게 걸려야 하고 메모리 사용은 적어야 한다 . . 이정도 만 생각했다면 당신은 이제 시간 복잡도와 공간복잡도에 대해 다 안것이다. 말 그대로 알고리즘을 구현하는데 있어 얼마나 속도가 걸리는지 얼마나 적은 메모리 사용하는지 이자체가 시간복잡도 공간복잡도 라 생각하면된다. 예전 286 시대만.. 2010. 4. 28.
[Daily] 2010년 4월 27번째 날 식목일날 심었던 꽃 이름은 잘 생각 나지는 않지만 300원짜리 씨앗 2개를 사서 화분에 콕콕 씨앗을 누르고 물좀 뿌려 주었다. 그리고 22일이 지난 지금 상태를 확인해보니 나도 모르게 싹들이 무럭무럭 자라고 있는 상태였다. 나도 모르게 갑자기 관심이 가기 시작한다. 이런 환경에서 자라나다니 ㅋㅋㅋㅋ 대단한듯 우현이 카메라를 빌려서 접사에 도전 해볼려 했으나 실패...............ㅡ,ㅡ 왜 식물이 아닌 모래 자갈이 걸리는지 ~ 히잉~ 나도 DSLR 카메라가 갑자기 가지고 싶어 졌다. 누가 사은품으로 안주시나 ㅋ ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ 2010. 4. 27.
[공모전] 2010 GM 대우 스마트폰 앱 아이디어 공모전 ○ 일정 - 5월 7일 까지 입니다. ○ 공모 분야? - 보다 편리한 자동차 생활을 위한 스마트폰 어플리케이션 아이디어 - 스마트폰 기술을 활용하여 향후 응용하거나 개발할 수 있는 자동차 관련기술에 대한 아이디어 자세한 내용은 아래 홈페이지를 참조하세요 http://blog.gmdaewoo.co.kr/ 참고로 이것은 이메일 접수입니다 gmdaewootalk@gmail.com 2010. 4. 27.
[공모전] Mobile Apps Contest 2010 ○ 기간 남은 기간이 얼마 없네요 4월 29일 까지 입니다. ○ 공모분야 ? 간단하게 2가지로 나누어 집니다. - 아이디어 부분 - 개발 부분 ○ 시상내역 ? 자세한 내용을 보시고 싶으시면 http://mac2010.or.kr/ 2010. 4. 27.
[UVA] 575 Skew Binary Skew Binary When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least significant digit is number 0.) For example, When a number is expressed in binary, the k-th digit represents a multiple of 2k. For example, In skew binary, the k-th digit represents a multiple of 2k+1 - 1. The only possible digits are 0 and 1, e.. 2010. 4. 26.
반응형