본문 바로가기

Computer

All that Sort - [3] Selection Sort (선택정렬) 선택정렬! 단도직입적으로 말하면, n번째 자리에 맞는 수를 찾아서 n번째 자리에 넣는 정렬이다. in-place 정렬이고 O(n2)의 복잡도를 가지는데, 위에서 설명한 것처럼, 좀 무식한-_-방법으로 sorting을 하기 때문에 bubble sort 보다 아주 약~간 뛰어나지만 insertion sort 보다는 "일반적으로" 좋지 못한 성능을 보인다. 어찌됐든, pseudocode 를 봅시다. 1 for i = 0 to n-2 do 2 min = i 3 for j = i+1 to n-1 do 4 if (a[j] < a[min]) do 5 min = j 6 if(i != min) do 7 swap a[i] and a[min] 그림에서와 같이 첫자리에 맞는 수 2, 둘째 자리에 맞는 수 3, 그리고 4, 5.. 더보기
All that Sort - [2] Insertion Sort (삽입정렬) 이번에 알고리즘 수업을 Self-Study 로 다시 듣게 된 김에 알고리즘 관련 포스팅을 다시 시작해볼까 한다. Bubble Sort는 사실 정렬이라고 부르기도 민방한 정렬이다. 삽입정렬은 그보다는 조금 더 elegant 한 방법이라 할 수 있다. 우선 pseudocode 를 보자. 1 for i = 1 to n-1 do 2 tmp = a[i] 3 j = i 4 while j > 0 AND a[j-1] > tmp do 5 a[j] = a[j-1] 6 j = j - 1 7 a[j] = tmp 우선 0번 원소는 건너뛰고 1번부터 차근차근히 보면서 가는 것이다. 즉, 1번원소일 때는 0~1을 정렬하고, 2번원소일때는 0~2를 정렬하고.. 이런 식으로 맨 뒤의 원소의 적절한 위치를 찾아서 마지막 원소까지 위치를.. 더보기
case 문에서는 변수 선언이 안된다?! DB 숙제를 하다 보니 내가 보기에는 전혀 애러가 없는 부분이었는데 컴파일러가 애러를 띄우는 부분이 있었다. case 'c' : int a=...; char *name = ...; break; 전혀 이상할 것이 없는데?..... 모르는 것이 있을 땐, 도와줘요 구느님! 구느님 가라사대, case 문에서는 local variable 의 범위가 지정되지 않았기 때문에 저렇게 변수를 선언하면 오류가 난다. 괄호를 넣거라! case 'c' : { int a=...; char *name = ...; break; } 이렇게 코드를 고치니 잘 돌아간다! 결론 : case 문에서 변수를 선언할 땐 괄호가 필요하다. 더보기
Windows Media Center 단축키 TV카드를 이용해서 방송을 볼 때 주로 사용하는 이 프로그램은 나름 단순한 기능을 보여주지만, 다소 불편한 조작때문에 골치가 아프기 십상이다. (게다가 반응이 느린편이다.) 그래서 몇몇 단축키를 소개해볼까 한다. (출처 : http://windows.microsoft.com/en-US/windows-vista/Windows-Media-Center-keyboard-shortcuts) Go to Recorded TV CTRL+O Go to the Guide CTRL+G Go to live TV CTRL+T Record a TV show CTRL+R Pause or resume live TV or recorded TV CTRL+P Stop recording or stop playing a TV show CTR.. 더보기
alt + tab 의 여러 팁들 windows 가 온 국민의 운영체제가 된 이후 multi-tasking 은 일상이 되었고, 다양한 작업들을 다루는 요령이 필요하게 되었다. microsoft는 그런 사용자의 불편을 알아봤는지 alt + tab 이라는 것을 만들었다. 이 포스팅에는 다양한 단축키를 이용한 작업 전환 방법을 소개해볼까 한다. 우선 기본적으로 alt tab을 누르면 다음과 같은 창이 뜬다. 여기서 alt 를 누른 채 tab 을 누르면 오른쪽! 으로 투명상자가 움직이면서 작업을 전환할 수 있다. 그리고 tab의 반대인 shift + tab 을 같이 누르면 (물론 alt와 함께), 상자가 왼쪽으로 움직인다. 또 하나, 아마 다들 모르겠지만, 저 창이 뜬 상태에서 화살표키로 좌우를 누르면 위와 같은 효과가 난다. 아래쪽 화살표키를.. 더보기
네이버 자료실에 낚이다. 현재 노트북에 부착(-_-)되어있는 그래픽코어는 ATI X1250으로 내장형 중 저가-_-형에 속하는 저성능 그래픽 칩셋이다. 이 칩셋의 가장 큰 문제는 AMD에서 CCC Legacy 10.2 드라이버 출시 이후 아애 "이제 더 업그레이드 안해줌!"라고 못박아 버렸다는 점이다. 게다가 10.2 마저 헛점투성이라 사용에 상당히 불편함이 있다. 그러던 어느날, 네이버 자료실에서 ATI를 쳐보니 CCC 10.6에서 X1250을 지원한다고 하는게 아닌가?!! 오오오오!!!!! 갑자기 정책을 바꾼건가? 들뜬 마음에 냉큼 다운받아 설치했는데, 아무리 설치해도 드라이버는 썰치되지 않고 부가적인 .net component나, 게임 체험판-_- 만 깔리는 것이다! 뭐지?.... 혹시 몰라 release note 를 찾아.. 더보기
Type modifiers - const & volatile C에는 변수의 접근 및 수정을 통제하는 두 가지 키워드가 있는데 const 와 volatile 이다. (1) const 의 경우 처음 선언 시에 설정된 값을 프로그램 실행 내내 유지하며, 변경할 수 없게된다. 문자열의 길이를 구하는 함수인 strlen 의 원형을 보면 size_t strlen(const char *str) 인데 이는 "이 함수는 string 을 변경하지 않겠다"는 의미도 내포하고 있는것이다. (2) volatile 의 경우 단어의 뜻처럼 변덕이 심한 변수들을 선언할 때 쓴다. 다음의 예를 보자. void func(){ int x = 10; x = 20; x = 30; } int형 변수 x는 10, 20, 30 으로 값이 변화하는데 이를 컴파일하게 되면 자동 최적화에 따라(컴파일러에 따라 .. 더보기
게임 실행시 전체 화면이 안되요 - 숨어있는 확장 옵션을 찾아서! 혹시 ATI 계열의 최신 드라이버를 설치한 후 전체화면으로 실행되어야 할 게임들이 800*600 으로 "작게" 나온 경험이 있다면 이 글이 도움이 될듯 싶다. ATI의 공식 드라이버는 CCC(Catalyst Control Center)라는 녀석인데 크게 두 가지 버전이 존재한다. 신형 모델들을 위한 일반 버젼과 구형 모델들(리스트는 아래를 참조)을 위한 Legacy 버전(최신버전(10.2) 다운하기)이 그것인데 "AMD의 그래픽 가속기는 windows 7 아래 dx9 를 지원하지 않고, 앞으로도 지원계획 없음" 이란 발표로 욕을 바가지로 먹고있다. 다시는 A당 그래픽카드를 쓰지 않겠어!를 외치지만 당장 노트북에 온보드 카드가 x1250이니 당분간은 딱히 뾰족한 수가 없다. 아무튼, 문제가 뭐냐하면, le.. 더보기
Windows Media Center 16:9 -> 4:3 바꾸기 Windows Media Center 로 TV를 보다가 HD가 아닌 방송들을 보는데 16:9 화면으로 나오니 왠지 사람들이 1.5배로 살이 찌는 사태가.... 어떻게 하면 제대로 출연자들을 볼수 있을까? 도와줘요 Goo박사님~~ Solution ) 1. Ctrl 키를 누른 채 크기를 조절하다 보면 비율이 4:3 에서 16:9로 왔다갔다~한다. 2. 그 후에 좌우 방향키를 통해 메뉴를 바꿔 확대/축소 의 3번 을 선택하면 4:3 화면으로 TV를 즐길 수 있다. 더보기
All that Sort - [1] Bubble Sort (거품정렬) 찾기(search) 와 정렬(sort)는 뗄래야 뗄 수 없는 존재로 현대 컴퓨팅의 매우 중요한 분야이다. 조금이라도 프로그래밍을 해보았다면, 효율적인 정렬과 찾기 방법이야말로 프로그램 최적화의 첫 단계라는 것을 알 것이다. 그래서 알고리즘 수업 시간에 배웠던 정렬 알고리즘들에 대해 하나씩 점검/정리 해보고자 한다. [1] Bubble Sort (거품정렬) 다들 수영장에서 수영을 해 본 기억이 있을 것이다. 수영하기, 물먹기-_- 등등 다양한 액션이 나오는 가운데 혹 물 속에서 숨을 뱉어보았는가? 자신의 입에서 나온 기체 방울이 점점 커지면서 수면으로 상승하는 것을 보았을 것이다. 이와 동일한 방법이 Bubble Sort 이다. 말 그대로, 거품정렬. 일단 예시를 보자. 4 9 3 6 2 버블 소트는 처음.. 더보기

티스토리툴바