완전탐색:모든 경우의 수를 모두 계산하여 출력값을 구함크게 4가지로 나뉠수있다.1.중복을 허용, 순서있게 나열 (BOJ 15651)2.중복 없이,순서대로 (BOJ 15649)3.중복허용,(BOJ 15652)4.중복없이
오름차순: 작은 값부터 높은 값으로내림차순: 큰 값 부터 작은 값으로조건1\. 정렬 조건 어떤 값이 먼저 어느 순으로 정렬할 것 인지2\. 시간복잡도는 약 O(N log N)이다.3\. In-place/ Stable 여부를 알아야한다.In-place:정렬 과정에서 원소
화살표 두개에 의미를 부여해서 탐색범위를 압축시키는 방법 key word: 연속 부분 수열, 순서를 지키며 차례대로,곱의 최소, 부분합 1차원배열에 2개의 포인터 1-1 두개의 포인터가 왼쪽에서 시작하여 같은 방향으로 이동 1-2 두개의 포이터가 양 끝에서 서로에게로
이분탐색:정렬할수있는 배열에서 기준을 가지고 이분하면서 탐색하는 방법 시간복잡도는 O(log N) 오름차순 배열의 특징 i번 인덱스에있는 a[i]가 j보다 크다면 a[j+1,j+2,...]는 a[i]보다 모두 크다. i번 인덱스에있는 a[i]가 j보다 작다면 a[j-1