728x90

전체 글 630

Algorithm] Selection Sort(선택정렬)

선택정렬은 다음을 따른다. 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..

Algorithm] Bubble Sort(버블정렬, 거품정렬)

버블정렬은 일단 시간복잡도가 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..

Jungol] 1141 : 불쾌한 날

출처 : 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] 입출력, 괄호 응용

class SystemOutPrintln{ public static void main(String[] args) { System.out.println(7); System.out.println(3.15); System.out.println("3+5=" + 8); System.out.println(3.15 + "는 실수입니다."); System.out.println("3+5" + "의 연산결과는 8입니다."); System.out.println(3+5); }} class No1{ public static void main(String[] args) { System.out.println( "2+5=" + 2+5 ); System.out.println( "2+5=" + (2+5) ); }}

게임 사양을 체크해주는 사이트, Can You RUN it

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

바로가기 바이러스

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

728x90