IT LAB

난이도 : medium 문제링크 정수형 배열 nums가 주어진다 오름차순으로 정렬되기 위한 첫번째 회전 요소를 리턴하라. O(logn) 의 시간복잡도 알고리즘을 작성할 것. 1. 접근법 이진 탐색을 통해 정렬이 뒤바뀌는 인덱스를 찾는다. 이진탐색 범위의 양끝점의 정렬여부를 통해 다음 중간 인덱스를 결정한다. 3. 구현 코드 public int findMin(int[] nums) { if (nums.length == 1) { return nums[0]; } if (nums.length == 2) { return nums[0] < nums[1] ? nums[0] : nums[1]; } int length = nums.length; int left = 0, right = length-1, mid = 0; if..

난이도 : medium 문제링크 정수형 배열 nums이 주어진다 오름차순으로 정렬되었으며 각 요소들은 유일하다 k 번째 인덱스를 기준으로 회전될 수 있다 target의 인덱스를 리턴하라 O(logn)의 시간복잡도를 가지는 알고리즘으로 작성해야 한다 3. 구현 코드 public int search(int[] nums, int target) { if (nums.length == 1) { if (nums[0] == target) return 0; else return -1; } int length = nums.length; int left = 0, right = length-1; while (left left = mid +1; target이 mid ~right 안에 존재하지 않는다면 -> right = mid..