알고리즘 검색 결과

해당 글 5건

[가장쉬운알고리즘] 합병 정렬(Merge Sort)

안녕하세요!! @ProWony입니다오늘 알고리즘 포스팅 주제는 합병 정렬입니다. 합병 정렬이란?데이터들을 반으로 계속 쪼갠뒤 계산하고 다시 쪼갠것들을 합치는 알고리즘 입니다. 먼저 분할 하는법, 분할 한뒤 병합 하는법, 이론은 굉장히 쉽습니다.다만 분할뒤 정렬을 하고난뒤 병합을 해야 합니다. 정렬을 하는법은 아래와 같습니다.위 사진의 병합에서 5번째 부분을 예를들어 설명하겠습니다. 병합을 할때는 두 부분을 합치는것이므로 쉽게 생각해서 배열이 2개 있다고 생각하시고 이해하시면 쉽습니다.배열을 두개가 있다고 생각하고 각 배열은 정렬이 되어 있기 때문에 하나의 배열의 시작점은 i, 다른 하나의 배열의 시작점은 j 입니다.각 배열의 제일 앞자리는 가장 작은 수가 차지하고 있기 때문에 A 배열의 가장 작은수가 B..
카테고리 없음 2018. 8. 2. 00:02

선택 정렬(Selection Sort)

정렬이란? 특정 기준으로 줄을 세우는것이라 볼수 있습니다. 선택정렬이란? 먼저 정렬 알고리즘 중에 가장 느린 정렬입니다. 순차적으로 가장 작은것을 젤 앞에 보내는 정렬이라고 생각하시면 될듯 합니다. 반대로 가장 큰것을 젤 앞에 보내는 정렬이라고 생각하셔도 됩니다. 선택정렬이란 ? 오름차순이라면 제일 작은수를 선택해서 앞으로 보내는 방법, 내림차순이라면 가장 큰수를 선택해서 앞으로 보내는 방법※선택정렬 #include using namespace std; int main() { int data[6] = { 7, 5, 3, 1, 8, 4 }; int position = 0; for (int i = 0; i
카테고리 없음 2018. 6. 26. 00:28

[백준]9663번 문제

N-Queen문제는 퀸을 기준으로 다른 퀸이가로,세로,대각선에 있으면 안됩니다. 여기서는 1차원 배열을 사용하였습니다. 먼저 가로는 1행에 하나만 있을수있으므로 신경쓰지 않아도 됩니다. 세로는 X 0 00 x 0X 0 0 이렇게 퀸이 배치되어있다면 a[0]=1 , a[1] = 1 ,a[2] =2 이런식으로 볼수있습니다.a[0] = a[2] 가 같기 때문에 이것은 성립될수 없습니다. 대각선일 경우 a(x1,y1) ,b(x2,y2) 의 좌표가 있을때x2-x1 =y2-y1일때 같을때 성립된다는 것을 생각하고 풀면 됩니다. #include #include int N, count;int queen[15];int pass(int line){ for (int i = 0; i < line; i++) { if (quee..
카테고리 없음 2017. 7. 15. 20:12

[백준]1920번문제

백준 1920번 문제는 이분검색을 사용합니다. #include #include //c++using namespace std;int card[100001];int serch[100001]; //a[0], a[1], ... a[9]를 오름차순으로 정렬하고 싶으면,sort(a,a+10); 라 호출하면 됩니다. bool twoserch(int left, int right, int serchnum){ int mid = (left + right) / 2; bool result; if (left > right || right serchnum){ result = twoserch(left, mid - 1, serchnum); } else if (card[mid] < serchnum) { result = twoserch(..
카테고리 없음 2017. 7. 6. 13:27