알고리즘 풀이 4일차 https://leetcode.com/problems/median-of-two-sorted-arrays/ 문제설명 두개의 정렬된 배열 nums1 과 nums2 이 주어진다. 두 배열의 중앙값을 구하시오. 중앙값(Median) 이란? https://ko.wikipedia.org/wiki/중앙값 풀이 중앙값의 개념을 정확히 알지 못하면 헷갈릴 수 있는 문제였다. 두 배열이 이미 정렬된 상태로 주어지기 때문에 머지 소트와 같은 방식으로 배열을 합치고 중앙값을 계산했다. class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] combinedArray = combineArray(nums1, ..
알고리즘 풀이 1일차 https://leetcode.com/problems/two-sum/ 문제설명 정수를 담은 배열 nums 와 정수 target 이 주어진다. 합이 target 이 되는 두 수를 배열에서 찾고, 그 인덱스를 반환하라. 풀이 처음 시도한 방법 public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { return new int[] {i, j}; } } } return result; } 반복문을 돌면서 두 개..