티스토리

언제나 신입

검색하기

블로그 홈

언제나 신입

always-intern.tistory.com/m

TevQabs 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

알고리즘 - 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) 값을 찾기 위해 돌리는 루프와 그 안에서 남은 원소의 값을 돌리는 루프가 있기에 시간복잡도는.. 공감수 0 댓글수 0 2024. 1. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.