피너클의 it공부방

위와 같은 그래프가 있다라 해보자위에서 강한 연결 요소를 찾아보면아래 처럼 찾을 수 있다.첫번째 정점에서 두번째 정점으로 간뒤 다시 첫번째 정점으로 돌아올수있으면 강한 연결 요소다.위에서 2에서 3으로 이동한뒤 3 -> 4 -> 2 이렇게 이동할수있다.5에서 6으로 이동하고 6 -> 5로 이동할 수 있으니 5, 6도 강한 연결 요소다. 그렇다면위에서는 강한 연결 요소가 어떻게 될까?1,2 | 2,3 이 아닌 1, 2, 3 이 강한 연결 요소다.강한 연결 요소는 가능한 최대의 크기여야한다. 이제 위의 그래프에서 강한 연결 요소를 구하는 과정을 살펴보자.먼저 배열들을 준비해줄거다.dfsn은 각 정점의 번호를 저장한다. 위의 그래프는 숫자로 이루어져 있지만 숫자가 아닌 ABC같은 경우도 있을 수 있으니 깊이 ..

AND : 두 정수에서 같은 비트만 남기기 ex)1110 00010011 1001--------------0010 0001  OR : 두 정수에서 하나라도 1이면 남기기 ex)1110 00010011 1001--------------1111 1001 XOR : 두 정수에서 다른 부분만 남기기 ex)1110 00010011 1001--------------1101 1000 NOT : 정수 하나에서 켜져있는건 끄고 꺼져있는건 키기1110 0001--------------0001 1110 XOR : 두 정수에서 하나는 1이고 하나는 0이면 키기, 나머지는 전부 끄기1110 00010011 1001--------------0001 1000 SHIFT : 정수 하나에서 왼쪽으로 한칸씩 옮기거나 오른쪽으로 한칸씩 ..

선택 알고리즘을 아주 간단하게 알아보겠다. 정렬 알고리즘중 가장 기본인 선택 정렬이다. int arr[6] = { 6, 2, 4, 9, 1, 2 }; 6 2 4 9 1 2 위의 배열이 있다고 가정하고 선택 정렬을 해보자. 배열은 오름차순으로 정렬할것이다. for (int i = 0; i arr[j]) { min = arr[j]; idx = j; } } i를 포함한 i뒤의 배열 전..