1995. Count Special Quadruplets
https://leetcode.com/problems/count-special-quadruplets/ 난이도 : easy 문제 입력으로 들오는 배열에서 4개의 원소를 선택하고 선택한 원소들이 a < b < c < d 와 같고 nums[a] + nums[b] + nums[c] == nums[d] 의 조건을 맞는 조합의 갯수를 출력하라. INPUT 이 1,1,1,3,5 라면 문제의 제약사항에 맞게 숫자를 선택하면 1 1 1 3 = 1을 3개 더한 값은 3 이랑 같으니 패스 1 1 3 5 = 1 1 3 더한 값은 5 랑 같으니 패스 입력으로 들어오는 배열의 MAX 크기는 50 임으로 브루트포스로 풀린다. 코드 4중 반복문을 사용한 코드(브루트포스) class Solution { public: int count..
Developer/LEETCODE
2021. 9. 5. 20:54