1. 문제비내림차순 수열과 목표에 해당하는 값 k 제공수열에서 원소와 원소 사이의 값들을 모두 합한 부분 수열의 합이 k인 인덱스를 탐색인덱스 사이의 길이가 짧은 것이 우선2. 풀이비내림차순의 정렬된 수열 ㅡ> 뒤로 갈수록 같거나 큰 수 등장수열에서 부분 수열의 시작, 종료 지점의 인덱스를 조절하며 k값 탐색 (투 포인터)시작, 종료 인덱스 사이의 부분 수열의 합이 k 미만 ㅡ> 종료 인덱스 증가시작, 종료 인덱스 사이의 부분 수열의 합이 k 초과 ㅡ> 시작 인덱스 증가시작, 종료 인덱스 사이의 부분 수열의 합이 k와 동일 ㅡ> 인덱스 사이의 거리가 최소인지 판별인덱스 사이의 거리가 최소라면 해당 인덱스 값으로 업데이트3. 코드#include using namespace std;vector solutio..

1. 문제 0과 1로 구성된 2차원 2^n X 2^n 형태의 정사각형 배열 arr 제공arr을 사등분하여 4개의 영역으로 분리나뉜 영역 내의 숫자가 모두 0이거나 1이라면 여러개의 숫자를 해당하는 수 하나로 압축모두 압축한 후 arr내의 0과 1의 개수 리턴2. 풀이주어진 배열을 모두 탐색해야할 필요성이 있음 ㅡ> 완전탐색(Brute Force) 고려사등분된 각 영역을 검사영역이 압축되지 않으면 다시 사등분하여 검사 ㅡ> 분할정복 (Divide and Conquer)계속해서 사등분하면서 배열 내 모든 부분이 압축 가능한지 검사 (DFS)결국 배열의 최소 단위인 원소 하나를 검사하게 되는 순간까지 사등분하여 검사또는, 압축이 되었다면 해당 영역은 끝 (백트래킹)3. 코드 #include using name..