Twinparadox Factory

http://www.jungol.co.kr/problem.php?id=1178 #include using namespace std;int sub(int n){static int cnt = 0;int k;cnt++;if (n >= 10)sub(n / 10);else{k = cnt;cnt = 0;return k;}}int main(void){int n;int arr[10][2], i, result[10][2] = { 0 }, j;cin >> n;for (i = 0; i > arr[i][j]; for (i = 0; i < n; i++){result[i][0] = arr[i][0] * arr[i][1];result[i][1]=sub(result[..

Insertion Sort(삽입정렬) #include void InsertSort(int arr[], int n){int i, j;int ins_data; for (i = 1; i = 0; j--){if (arr[j]>ins_data)arr[j + 1] = arr[j];elsebreak;} arr[j + 1] = ins_data;}}void main(){int arr[5] = { 5, 3, 2, 4, 1 };int i; InsertSort(arr, sizeof(arr) / sizeof(int)); for (i = 0; i < 5; i++)printf("%d ", arr[i]); printf("\n");}

Quick Sort(퀵 정렬, 퀵소트) #include void Swap(int arr[], int idx1, int idx2){int temp = arr[idx1];arr[idx1] = arr[idx2];arr[idx2] = temp;} int Partition(int arr[], int left, int right){int piv = arr[left];int low = left + 1, high = right; while (low arr[low])low++; while (piv < arr[high])high--; if (low

선택정렬은 다음을 따른다. 1. 최소값 탐색.2. 최소값을 탐색한 리스트 맨앞으로 이동시킴.3. 가장 최근에 최소값이 이동된 제외하고 위의 과정 반복. 따라서 최소값의 위치에 따라 최악의 경우시간복잡도가 n^2까지 될 수 있다. #include void main(){int arr[10] = { 3, 2, 1, 5, 4, 7, 8, 0, 6, 9 };int arrsize = sizeof(arr) / sizeof(arr[0]);int temp = 0, i, j, minidx; for (i = 0; i < arrsize - 1; i++){minidx = i;for (j = i+1; j < arrsize; j++){if (arr[j] < arr[minidx]){minidx = j;}}temp = arr[mini..

버블정렬은 일단 시간복잡도가 n^2이어서 상당히 느리지만,반복문과 조건문을 막 배우고 난 사람이습득하기 상당히 쉬운 알고리즘의 정렬이다. arr[i]와 arr[i+n](n=1,2,3,…)를 비교하면서,크기가 클 경우 계속 두 값을 바꿔주는 형식으로 진행된다. #include void main(){int arr[10] = { 3, 2, 1, 5, 4, 7, 8, 0, 9, 6 };int arrsize = sizeof(arr) / sizeof(arr[0]);int temp = 0, i, j; for (i = 0; i arr[j]){temp = arr[j];arr[j] = arr[i];arr[i..

출처 : http://www.jungol.co.kr/problem.php?id=1141 #include using namespace std;int main(void){int cows[80000];int n, i, x = 0, Cow_Front;long long cnt = 0; cin >> n; // 몇마리? for (i = 0; i > Cow_Front; // 앞에 서게 될 소의 사이즈를 입력받는다. while (cows[x - 1] 0) x--;// 소가 두 마리 이상이며, 앞에 서게 된 소의 사이즈가 뒤에 있는 소의 사이즈보다 크거나 같은 경우// 시야에 방해받지 않는 사이즈의 소가 나올 때까지 시야가 가려지는 사이즈의 소들을 제외한다.// (x는 입력받은 앞에 서게 될 소..

일단 이 사이트는 기본적으로 자바를 사용하기 때문에자신의 컴퓨터 사양 체크를 위해서 Java(자바)가 설치되어 있어야합니다. Detection Menu가 나타나면가장 위에 있는 Begin Detection를 눌러서,자신의 컴퓨터 사양을 체크하도록 합니다. Java가 설치되어 있지 않았을 때,Option 1 : Update Java를 선택해서Java를 설치하시기 바랍니다. Java는 Oracle에서 배포하는 프로그램으로 유해한 것이 아니니 설치하시면 되고,사양체크를 한다면서 잠시 기다려달라는 알림창이 지나면 사양 체크가 되어 'Minimum(최소사양)'과 'Recommended(권장사양)' 등이 나오면서현재 컴퓨터 사양과 비교해서 어디가 부족하고 어디까지 가능한지 알려줍니다.일단 최소사양을 패스하면 옵션을..

바로가기 바이러스는모든 파일들과 폴더들을 바로가기로 변형시켜 실행을 막고,기존 파일들을 숨겨버리는 바이러스로,용량은 그대로인데 숨겨진 원본파일은 찾아내기 힘든 바이러스입니다. 필자는 고교 입시철에 학교에서 이 바이러스를 처음 접했고치료하는 프로그램을 찾았습니다. 바이러스가 걸린 드라이브에 해당 파일을 복사해서 실행하면 다음과 같이 '치료중'이라는 문장이 뜨다가 '모두 복구되었습니다.'라는 문장이 뜨면 창을 끄고 확인하시면 됩니다. 바로가기로 변형되었던 파일과 폴더들이 모두 복구됩니다.

시스템 드라이브(C드라이브)에 특별하게 설치한 것도 많지 않은데,체감하는 용량보다 많은 용량이 잡혀있다고 생각된다면,쿠키파일, 완전히 삭제되지 않고 휴지통에 들어가있는 파일들이용량을 차지할 수도 있고,혹시나 바이러스에 감염되어 파일들이 무한정 생성되거나 디스크 공간이 죽어있을 수도 있습니다. 용량의 상승과 성능 저하에 또 하나의 가능성이 있는데시스템 보호를 위해 시스템설정이 변경되거나 파일이 저장 될 때마다,복원시점을 만들어지는 것이 아닌지 알아볼 필요가 있습니다. 제어판 -> 시스템 및 보안 -> 시스템 -> 시스템 보호나,컴퓨터 우클릭 -> 속성 -> 시스템 보호를 통해 다음 창을 띄웁니다. '시스템 보호' 탭에서 빨간박스로 표시된 '구성'을 누르시면아래와 같은 창이 뜹니다. 일단 기존의 복원지점들을..

C, C++을 학습하고 있는 분들에게 괜찮은 사이트 하나를 알려드리려고 합니다.꽤 많은 분들이 아시지만, 여전히 모르고 계셨던 분들을 위해 소개해드리는 곳은, http://soen.kr/ 이곳입니다. 과거에 WinApi(흔히 위나피라고 불렀습니다. 본래 뜻은 Windows Application Programming interface)였던 이름이3차례의 도메인명 변경을 통해 SoEn(Software Engineering)으로 이름이 바뀌었는데요,작년 6월 29일이 14주년이었던 꽤나 역사가 깊은 사이트입니다. C, C++, API만이 아니라, 라이브러리 강좌들도 있고,안드로이드와 윈도우폰, 닷넷, HTML5도 일부 책내용이 게시되어 있습니다. 이 사이트를 운영하시는 분은'윈도우즈 API 정복', '안드로이..