Ezcho

CCW 알고리즘 ccw는 평면에 놓여진 세 점의 방향관계를 구하는 알고리즘이다. 세 점을 주어진 순서대로 벡터화 한후 그 두 백터를 외적하면 방향이 정의된다. -코드 [Java] import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int x1 = sc.nextInt(); int y1 = sc.nextInt(); int x2 = sc.nextInt(); int y2 = sc.nextInt(); int x3 = sc.nextInt(); int y3 = sc.nextInt(); int a = x1 * y2 + x2 * y3 + x3 * y1; ..

문제 1. 무작위 String을 입력받는다(영어한정) 2. 예를들어 그 단어가 aabbcc 일경우 이는 그룹 단어 이다. 3. 하지만 aabbcca 일 경우 이는 그룹 단어가 아니다. 4. 즉 같은 알파벳이 중복해서 두번 출현하면 안된다. 여러개의 알파벳이 출연할 경우 이는 연속되어있어야한다. 5. abc, ab, aa, bb, dffg, c 는 그룹단어이며 aba, ggccg, bguub 등은 그룹단어가 아니다. - 입력 1. n(회 반복) 2. 공백을 허용하지 않은 무작위 영어 String -출력 1. n개의 String중 그룹 단어의 개수를 출력한다. -해결 1. n을 입력받는다. 이후 n회 반복하는 for문을 선언한다. cnt의 경우 n을 복사한 변수이고, 그룹 단어 체커 변수로 그룹 단어가 아닐..

Sort algorithm 10. Swap functionvoid swap(int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp;}-모든 정렬함수에서 arr의 각 원소의 주소값을 받아서 swap 했다. 1. Selection sortvoid selectionsort(int a[],int n) { for(int i=0; i1. 전체 원소중 가장 큰 원소(작은원소)를 찾아 제일 앞에 위치시키는 방법 - 배열의 크기(n)가 9일경우 1. 0과 1~8까지 비교 , 가장 큰 원소를 찾아 0번째 자리와 교환2. 1과 2~8까지 비교 , 가장 큰 원소를 찾아 1번째 자리와 교환3. 이를 반복한다. 2. 시간복잡도는 O(n^2) 이다.- 내부..

DFS, Depth-First Search(깊이 우선 탐색) 1. 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동한다. 2. 시작정점 기준 사전적으로 높은 정점부터 탐색한다.(예외의 경우도 존재) 3. 갈때까지 가보고 막힐경우 다시 돌아온다. BFS, Breadth-First Search(너비 우선 탐색) 1. 시작 정점에서 가까운 정점들을 먼저 방문한다. (N-1) 2. 이후 가장 먼저 방문했던 정점(N)을 시작정점으로 한다. 3. N정점이 1번과정을 마친다. 이후 시작정점은 N+1번 정점이 된다. DFS DFS의 경우 단순하다. 재귀적인 루트만 이해하면 된다. public static void DFS(int index){ System.out.print(index+" "); vis..