Python (88) 썸네일형 리스트형 [백준] 촌수계산(python) 백준, 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net TL;DR 너비 우선 탐색(BFS) 최단경로찾기 - 다익스트라 알고리즘(Dijkstra algorithm) 문제 요약 1. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하라. 2. 두 사람이 친척 관계가 없는 경우는 -1을 출력해야 한다. - 각 사람들이 노드, 노드 간의 길이는 1인 그래프의 형태를 생각할 수 있다. - 주어진 두 사람(노드) 간의 거리를 계산하는.. [백준] 연결 요소의 개수(python) 백준, 연결 요소의 개수 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net TL;DR 깊이 우선 탐색(DFS) 너비 우선 탐색(BFS) 문제 요약 1. 방향 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하는 프로그램을 작성하시오. - 모든 노드 사이의 움직일 수 있는 무향, 양방향 그래프가 주어질 때, 연결 요소의 개수를 구하는 프로그렘을 작성해야 한다. (연결 요소에 대해서는 입출력 형태에서 확인한다.) 입출력 형태 주어진 그래프를 그림으로 표.. [리트코드] 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. 교집합에 포함되는 원소들은 유일해야 하며, 순서는 상관없다. - 주어진 두 리스트에 공통 원소를 반환하는 함수를 작성.. 이전 1 2 3 4 5 6 ··· 11 다음
