69.sqrt(x) 음수가 아닌 정수 x를 지정하면 x의 제곱근을 가장 가까운 정수로 반내림합니다. 반환된 정수도 음수가 아니어야 합니다. 예 1: 입력: x = 4 출력: 2 설명: 4의 제곱근은 2이므로 2를 반환합니다. 예 2: 입력: x = 8 출력: 2 설명: 8의 제곱근은 2.82842...이고, 가장 가까운 정수로 반내림하면 2가 반환됩니다. 문제 정리 x가 주어지면 x를 제곱근 했을때 가장 가까운 정수로 반내림 하는 문제이다. 조건 x는 음수가 아니다. 반드시 정수. 풀이 방법 1. x의 제곱근을 계산한다. 2.계산된 제곱근을 가장 가까운 정수로 반내림한다. 3.반내림된 정수가 음수인지 확인한다. 4. 반내림된 정수가 음수라면 0을 반환하고, 아니라면 정수 값을 반환한다. 작성코드📍 fun..

66.플러스 원 주어진 정수 배열을 사용하여 큰 정수를 표현합니다. 배열의 각 요소는 정수의 각 자릿수를 나타냅니다. 배열의 순서는 왼쪽에서 오른쪽으로 정렬되어 있으며, 배열의 왼쪽 요소가 정수의 최상위 자릿수를 나타냅니다. 큰 정수에 선행 0이 없습니다. 작성해야 할 함수는 이 정수 배열에 1을 더하고, 결과를 동일한 형식의 정수 배열로 반환해야 합니다. 예제: 입력: [1, 2, 3] (정수 123) 출력: [1, 2, 4] (정수 124) 입력: [4, 3, 2, 1] (정수 4321) 출력: [4, 3, 2, 2] (정수 4322) 입력: [9] (정수 9) 출력: [1, 0] (정수 10) 문제의 목표는 주어진 정수 배열에 1을 더하여 결과를 배열로 반환하는 것입니다. 생각한 방법 1. 배열을 ..

58. 마지막 단어의 길이 단어와 공백으로 구성된 문자열이 주어지면 문자열에서 마지막 단어의 길이를 반환합니다. *마지막 단어에서 부터 공백을 만나기전까지의 길이를 반환합니다* 예 1: 입력: s = "Hello World" 출력: 5 설명: 마지막 단어는 길이가 5인 "World" 입니다. 예 2: 입력: s = "fly me to the moo n" 출력: 1 설명: 마지막 단어는 길이가 1인 "n" 입니다. 예 3: 입력: : s = "luffy is still joyboy" 출력: 6 설명: 마지막 단어는 길이가 6인 "joyboy" 입니다. 문제 정리 1. 단어와 공백으로 구성된 s 문자열에서 마지막에 주어진 단어를 출력하는 문제이다. 생각한 방법 1. s 문자열의 마지막 인덱스부터 요소를 순회..

35. 삽입 위치 검색 고유한 정수와 대상 값의 정렬된 배열이 주어질때 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우, 인덱스를 순서대로 삽입한 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. 예 1: 입력: nums = [1,3,5,6], target = 5 출력: 2 예 2: 입력: nums = [1,3,5,6], target = 2 출력: 1 예 3: 입력: nums = [1,3,5,6], target = 7 출력: 4 문제 정리 1. 정렬된 배열이 주어질때, 배열안에 target의 정수가 있다면 target이 몇 번째인지 반환한다. 만약 target 정수가 발견되지 않는다면 배열의 정렬순으로 target이 몇 번째 있는지 인덱스를 반환하는 문제이다..

28. 문자열에서 처음 발생하는 인덱스 찾기 두 문자열 haystack과 needle이 주어지면 haystack에서needle이 처음 발생한 인덱스를 반환하거나 needle이 haystack의 일부가 아닌 경우 -1을 반환합니다. 예 1: 입력: haystack = "sadbutsad", needle = "sad" 출력: 0 설명: "sad"는 인덱스 0과 6에서 발생합니다. 그 중 첫 번째는 인덱스 0에서 발생하므로 0을 반환합니다. 예 2: 입력: haystack = "leetcode", needle = "leeto" 출력: -1 설명: "leetcode"에서 "leeto"가 발생하지 않아 -1을 반환합니다. 문제 정리 1. 두개의 문자열 haystack, needle이 주어졌을때, needle이 h..