문제 leetcode Median of Two Sorted Arrays 풀이 ( 자바 ) 풀이 생각해낸 방법이 우선순위큐에 저장하면서 총 사이즈를 저장하고 중간 지점의 데이터를 poll 할 때 평균을 구하려고 했다. 시간 복잡도가 빠를 것이라고 생각했지만 생각보다 느렸음. public double findMedianSortedArrays(int[] nums1, int[] nums2) { PriorityQueue pq = new PriorityQueue(); int size = 0; for(int i = 0; i < nums1.length; i++) { pq.add(nums1[i]); size += 1; } for(int i = 0; i < nums2.length; i++) { pq.add(nums2[i]..

문제 leetcode Add Two Numbers 풀이 ( 자바 ) 풀이 이 문제는 처음에 ListNode가 어떤 건지만 이해하면 쉬운 문제이다. ListNode node = new ListNode(); ListNode result = node; 가 이해가 좀 안됐었는데, 시작 하는 곳이 어디인지 저장한다고 생각하면 될 듯 하다. public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode node = new ListNode(); ListNode result = node; int sum = 0; while(l1 != null || l2 != null || sum > 0) { if(l1 != null) { sum += l1.val; l1 = l1...

문제 leetcode Two Sum 풀이 ( 자바 ) 풀이 간단히 두 수를 더하면 되는 것이므로 target - arr[i] 에 해당하는 키 값이 있는 지 확인해서 있다면 그 인덱스를 반환해주면 된다. public int[] twoSum(int[] nums, int target) { HashMap map = new HashMap(); int size = nums.length; for(int i = 0; i < size; i++) { int gap = target - nums[i]; if(map.containsKey(gap)) { return new int[] {map.get(gap), i}; } map.put(nums[i], i); } return null; }