본문 바로가기
반응형

리트코드

 (44)
[리트코드] Hamming Distance(python) 리트코드, Hamming Distance_해밍 거리 Hamming Distance - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 비트 연산자(Bitwise operator) 문제 요약 1. '해밍 거리'는 두 숫자 사이의 비트 자릿수의 위치가 다른 개수를 의미한다. 2. 주어진 두 정수 x와 y 사이의 해밍 거리를 반환하는 함수를 작성하라. - 두 숫자를 이진수 형태로 바꾸고 자릿수 별로 비교해서 다른 숫자를 반환하는 함수를 작성하면 된다. - 같..
[리트코드] Single Number(python) 리트코드, Single Number_하나의 수(python) Single Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 비트연산자(Bitwise operator) 문제 요약 1. 하나의 수를 제외하고 두 개의 숫자들이 존재하는 nums에 대해서 단일한 숫자를 반환하는 함수를 작성하라. 2. 선형 시간 복잡도와 변수 하나의 공간 복잡도 내에 문제를 해결해야 한다. - 숫자가 원소로 있는 비어 있지 않은 리스트 nums에서 오직 하나만 있..
[리트코드] Search a 2D Matrix 2(python) 리트코드, Search a 2D Matrix 2_이차원 리스트 탐색하기 2 Search a 2D Matrix II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 이진 탐색(Binary search) 문제 요약 1. m * n 크기의 2차원 정수 리트스 matrix에서 target을 찾는 효율적인 알고리즘을 작성하라. 2. 각 행(row)에서 숫자는 좌에서 우로 오름차순 정렬되어 있다. 3. 각 열(column)에서 숫자는 위에서 아래로 오름차순 정..
[리트코드] Two Sum 2 - Input array is sorted(python) 리트코드, Two Sum 2 - Input array is sorted_두 수의 합 2 - 정렬된 입력 리스트 Two Sum II - Input array is sorted - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 이진 탐색(Binary search) 문제 요약 1. 1차원의 내림차순이 아닌 정렬된 정수 리스트 numbers에서 두 원소의 합이 target이 되는 index를 반환한다. 2. 합이 target이 되는 수는 동일한 index가 ..
[리트코드] Intersection of Two Arrays(python) 리트코드, Intersection of Two Arrays_투 리스트의 교집합 Intersection of Two Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 이진 탐색(Binary search) 문제 요약 1. 두 정수 리스트 nums1과 nums2가 주어질 때, 두 리스트의 교집합을 반환하는 함수를 작성하라. 2. 교집합에 포함되는 원소들은 유일해야 하며, 순서는 상관없다. - 주어진 두 리스트에 공통 원소를 반환하는 함수를 작성..
[리트코드] Search in Rotated Sorted Array(python) 리트코드, Search in Rotated Sorted Array_회전 정렬 배열 탐색 Search in Rotated Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com TL;DR 이진 탐색(Binary search) 문제 요약 1. 서로 다른 값을 가진 오름차순으로 정렬된 리스트 nums가 주어진다. 2. 이 리스트는 특정 pivot 인덱스에 의해 회전된 형태로 존재할 수 있다. 2-1. 예를 들어 [0, 1, 2, 4, 5, 6, 7]..
[리트코드] Binary Search(python) LeetCode, Binary Search(이진 탐색/검색) TL;DR 이진 탐색(Binary Search) 문제 요약 1. 오름차순으로 정렬된 유일한 원소를 갖고 있는 정수 배열 nums와 정수 target이 주어진다. 2. 주어진 nums와 target에 대해서 target이 nums에 존재하는지 찾는 함수를 작성하라. 3. 만약 target이 존재한다면 해당 인덱스를 반환하고, 존재하지 않는 경우에는 -1을 반환한다. 4. 시간 복잡도는 반드시 O(logn)이 되어야 한다. - 오름차순으로 정렬된 배열과 찾아야 하는 정수, O(logn)의 시간복잡도를 통해 Binary search를 통해 문제를 해결해야 함을 알 수 있다. (정렬된 배열, O(logn)의 시간복잡도는 Binary search의 대표..
[리트코드] Kth Largest Element in an Array(python) 리트코드, K-th Largest Element in an Array_k번째 큰 원소 TL;DR 힙(heap) 문제 요약 1. 주어진 숫자 배열 nums와 k에 대해서 배열에서 k번째로 큰 원소를 반환한다. 2. k번째 큰 원소는 k번째 개별 원소가 아닌 정렬된 상태에서 k번째로 큰 원소를 의미한다. 입출력 형태 - 예시 1의 경우, 내림차순으로 정렬하면 [6, 5, 4, 3, 2, 1]이 된다. 이 중 2번째로 큰 수는 5이다. - 예시 2의 경우, 내림차순으로 정렬하면 [6, 5, 5, 4, 3, 3, 2, 2, 1]이 된다. 이 중 4번째로 큰 수는 4이다. 풀이 우선, 단순 리스트를 정렬한 후 해당하는 원소를 조회하는 방법으로 해결할 수 있다. class Solution: def findKthLa..

티스토리툴바