Two poiner (1) 썸네일형 리스트형 [Leetcode] 561번 - 배열 파티션 1. 문제 파악문제 링크: https://leetcode.com/problems/array-partition/문제 정의: 주어진 배열에서 두개의 요소를 쌍을 지은 모든 경우의 수에서, 각 쌍의 최소값을 모두 더한 최대값을 구해라.문제의 제약 파악 (입력값 크기, 상수 조건)1 2. 문제 풀이1. 브루트 포스로 문제 풀이 도출브루트 포스로 풀수 있는 방법을 모르겠었다. 짧은 시간내에 배열의 요소의 모든 조합 쌍을 묶는 코드가 떠오르지 않았다. 따라서 부르트 포스로 문제 풀이가 떠오르지 않아므로 창의적인 아이디어가 필요할거라고 생각되었다. 2. 핵심 문제 풀이 도출(문제 의도 파악): 어떻게 하면 시간 복잡도 내로 줄일수 있을까?문제를 돌파할 창의적인 아이디어를 떠올리기 위해서 생각이 나지 않았다. 그치만 .. 이전 1 다음