https://leetcode.com/problems/median-of-two-sorted-arrays/?envType=problem-list-v2&envId=array& 문제 설명크기가 각각 m과 n인 두 개의 정렬된 배열 nums1과 nums2가 주어집니다. 두 정렬된 배열의 중앙값(Median)을 반환하세요. 👀 중요: 전체 실행 시간 복잡도는 O(log(m+n)) 이어야 합니다. ⚠️ O(log(m+n)) 의 문제 풀이는 이진 탐색을 이용하여 풀이해야 한다는것을 인지해야 한다! 문제 풀이 1️⃣ 직관적인 첫번째 풀이 방법 : 배열을 합친 후 정렬하기 public double findMedianSortedArrays(int[] nums1, int[] nums2) { ..

문제 https://leetcode.com/problems/middle-of-the-linked-list 메서드 실행 코드 // 단일 연결 리스트 노드 정의class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; }}// 실행 테스트public class Main { public static void main(String[] args) { // 연결 리스트 [1,2,3,4,5] 만들기 ListNode head1 = ..

문제https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero 문제 내용 요약정수 num이 주어진다.목표: num을 0으로 줄이는 데 필요한 단계(step)의 수를 반환한다.단계 규칙:현재 숫자가 짝수라면 → 2로 나눈다.현재 숫자가 홀수라면 → 1을 뺀다 내가 작성한 답변 class Solution { public int numberOfSteps(int num) { int count = 0; while (num != 0) { if (num % 2 == 0) { // 짝수 num /= 2; } else { // 홀수 ..