2011/02/25
-
2011.02.25 Selection Sort (선택 정렬)
알고리즘 정렬은 Array를 기반으로 이야기 하도록 하겠다. 정렬에는 상당히 여러가지 방법이 있는데, 선택 정렬은 가장 기초적인 방법이라고 할 수 있다. 첫번째 패스에서는 Array 전체를 검사한 다음, 가장 작은 숫자를 첫번째 Index와 맞바꿔준다. 두번째 패스에서는 첫번째 Index를 제외한 나머지에 대해서 같은 방식으로 가장 작은 숫자를 두번째 Index와 맞바꿔준다. 이런 식으로 배열의 끝까지 검사하게 되면 오름차순의 선택정렬이 완성된다. 내림차순의 정렬을 하고 싶다면, 작은 숫자 대신 큰 숫자를 선택하는 방법을 택하면 된다. 아마도 부등호의 방향만 바꿔주면 될 것으로 본다. 효율성을 조금 더 증가시키기 위해서 몇 가지를 생각해 보자면 각각의 패스에서 자기 자신은 생각할 필요가 없을것이다. 그리..
-
2011.02.25 Visual Studio C++ 2010 Express 다운받아 설치하기
시작 Visual Studio는 설치하고 싶을 때 어둠의 경로를 찾을 필요가 없다. 정말 단순한 몇 가지 절차를 통해서 인터넷을 통해 다운로드 받아 설치하고, Registration KEY를 받아 등록할 수 있다. Visual Studio 2010을 설치하길 원한다면 아래에 소개된 절차를 따라하면 된다. 먼저 Windows Live ID가 필요하다. 이미 Hotmail 계정이나, MSN 메신저 등의 계정이 있다면 상관 없지만 없다면 계정을 생성해야한다. 계정 생성은 http://home.live.com/ 에서 가능하다. Registration KEY를 받으려면 계정이 필요하다. 순서는 상관 없지만 좀 더 스무스하게 진행시키고 싶다면 계정을 미리 만들어 두도록 하자. 프로그램 다운 및 설치 링크: http..