📖문제Softeer - 현대자동차그룹 SW인재확보플랫폼 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai✨핵심 내용nums[i] nums[k] 를 만족하는 배열을 찾아 개수를 세기제약 조건: 3 🤔해결 아이디어 1. 3중 for 문 사용 (시간 초과)모든 가능한 조합을 만들고, if 문으로 문제 조건을 판단 -> O(n^3) 시간 복잡도로 시간 초과! 2. 백트레킹 (시간 초과)배열의 조합을 백트래킹을 활용하여 만들고 조건 판단 -> O(n^3) 시간 복잡도로 시간 초과! 3. 누적합 (정답) 제약 조건이 3 i와 k의 조합을 기준으로 nums[i]와 nums[k] 사이의 nums[i] 보다 큰 값의 개수를 세는 방법을 사용할 수 있다. 1. nums[i] nums[k] i ..
