개발/Algorithm (98) 썸네일형 리스트형 [리트코드] 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에서 오직 하나만 있.. [백준] 제곱근(python) 백준, 제곱근 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net TL;DR 이진 탐색(Binary search) 수학(Mathematics) 문제 요약 1. 정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하라. 2. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. - 제곱근을 구하는 문제이다. 문제만 봐서는 단순해보이지만 입력 제한을 살펴봐야 한다. - 입력은 항상 제곱근이 정수가 되는 값이 주어지고, 이 N의 최대 길이는 800자리이다. 즉, 엄청나게 큰 수가 입력이 될 수 있다. 입출력 형태 - 입력에 대한 제곱근을 출력하면 된다. 풀이 보통의 경우.. [리트코드] 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].. [백준] 랜선 자르기 백준, 랜선 자르기 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net TL;DR 이진 탐색(Binary Search) Parametic search 문제 요약 1. 랜선의 길이가 주어지고 해당 랜선을 잘라 만들어야 하는 랜선의 개수가 주어진다. 2. 만들어야 하는 랜선의 개수를 만족할 수 있는 경우 중 가장 긴 랜선의 길이를 반환하는 프로그램을 작성해야 한다. 3. 주어진 랜선의 개수를 초과해서 만들 수 있다. - 주어진 랜선의 길이를 잘라 만든 랜선의 개수가 주어진 랜선의 개수 이.. 이전 1 2 3 4 5 6 ··· 13 다음
