구별되는 정수 및 대상 값의 정렬된 배열이 주어지면 대상이 발견되면 인덱스를 반환, 그렇지 않은 경우 인덱스를 순서대로 삽입한 경우 인덱스를 원래 위치에 반환O(log n) 런타임 복잡도로 알고리즘을 작성해야한다Example 1:Example 2:Example 3:nu
단어와 공백으로 구성된 문자열이 주어지면 문자열의 마지막 단어 길이를 반환합니다.단어는 공백이 아닌 문자로만 구성된 문자열입니다.Example 1:Example 2:Example 3:split(’ ‘)로 띄어쓰기 기준으로 배열로 만들어 마지막요소의 길이 리턴 ,만약 마
정수 배열 숫자로 표현되는 큰 정수가 주어집니다. 여기서 각 숫자 i 는 정수의 i 번째 숫자입니다. 숫자는 왼쪽에서 오른쪽으로 가장 유의한 것부터 가장 유의하지 않은 것까지 순서대로 정렬됩니다. 큰 정수에는 선행 0이 없습니다.큰 정수를 1씩 증가시키고 결과 자릿수
2진수 문자열 a와 b가 주어지면 합을 2진수 문자열로 반환한다.BigInt는 길이의 제약 없이 정수를 다룰 수 있게 해주는 숫자형입니다.정수 리터럴 끝에 n을 붙이거나 함수 BigInt를 호출하면 문자열이나 숫자를 가지고 BigInt 타입의 값을 만들 수 있습니다.
음수가 아닌 정수 x가 주어지면 x의 제곱근을 계산하여 반환해야 합니다.반환 유형이 정수이므로 소수 자릿수가 잘리고 결과 중 정수 부분만 반환됩니다.참고: pow(x, 0.5) 또는 x \*\* 0.5와 같은 기본 제공 지수 함수 또는 연산자를 사용할 수 없습니다.Ex
그래프에서 최단 경로를 찾는 알고리즘 중 하나로, 1956년에 에츠허르 데이크스트라(Edsger W. Dijkstra)에 의해 고안되었습니다. 데이크스트라 알고리즘은 주로 가중치가 있는 그래프에서 사용되며, 각 간선의 가중치는 음수가 아닌 값으로 가정합니다.1 .시작