일상/알고리즘 (1) 썸네일형 리스트형 알고리즘 - Two Sum 1. Brute Force 알고리즘 브루트 포스 접근법은 간단하다. 루프 안에서 각 원소값인 𝓍 와 target - 𝓍 와 일치하는 다른 값을 찾으면 된다. class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) { return new int[] { i, j }; } } } return null; } } 시간 복잡도 분석 - 시간 복잡도 : O(n2) 값을 찾기 위해 돌리는 루프와 그 안에서 남은 원소의 값을 돌리는 루프가 있기에 시간복잡도는.. 이전 1 다음