알고리즘

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash) (문제 3번) 자기 분열수자기 분열수란 배열의 원소 중 자기 자신의 숫자만큼 빈도수를 갖는 숫자를 의미합니다.만약 배열이 [1, 2, 3, 1, 3, 3, 2, 4]라면1의 빈도수는 2,2의 빈도수는 2,3의 빈도수는 3,4의 빈도수는 1입니다.여기서 자기 자신의 숫자와 같은 빈도수를 갖는 자기 분열수는 2와 3입니다.매개변수 nums에 자연수가 원소인 배열이 주어지면 이 배열에서 자기 분열수 중 가장 작은 수를 찾아 반환하는 프로그램을 작성하세요.자기 분열수가 존재하지 않으면 -1을 반환하세요. 입출력 예numsanswer[1, 2, 3, 1, 3, 3, 2, 4]2[1, 2, 3, 3, 3, 2, 4, ..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 6번) 두 수의 합정수 수열 안에서 수열의 원소 두 개의 합이 target이 되는 경우를 찾고 싶습니다.매개변수 nums에 길이가 n인 수열이 주어지고, 매개변수 target에 자연수 값이 주어지면 이 수열 안에서 두 개의 원소의 합이 정수 target값이 되는 두 원소를 구해 배열에 오름차순으로 담아 반환합니다.두 개의 원소의 합이 target값이 되는 경우는 오직 한 가지 뿐인 입력만 주어집니다.한 원소를 두 번 더하는 것은 안됩니다.nums의 각 원소는 유일값입니다.답이 없을 경우 [0, 0]을 반환합니다. 입출력 예numstargetanswer[7, 3, 2, 13, 9, 15,..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 1번) 최솟값의 위치수열의 원소에서 가장 작은 값을 찾고 싶습니다.매개변수 nums에 길이가 n인 수열이 주어지면 수열의 원소 중에서 가장 작은 값을 찾아 그 값의 nums 배열의 인덱스 번호를 반환하는 프로그램을 작성하세요.배열의 인덱스 번호는 0부터 시작합니다. 입출력 예numsanswer[7, 10, 5, 3, 2, 15, 19]4[-12, 12, 30, -15, -5, 3, 9, -11, 14]3[17, 11, 5, 8, 23, 29, 19, 12, 25, 16, 2]10[7, 5, 12, -9, -12, 22, -30, -35, -21]7 제한사항nums의 길이 : 3 배열 n..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션1. 시간복잡도1-1. 시간복잡도의 개념시간복잡도는 입력크기와 연산량(프로그램의 연산 횟수)과의 함수관계를 의미한다.(예) T(n) = 2n² + 3n: 입력의 크기가 n일 때, 입력크기와 연산량은 2차 함수의 관계를 가진다.  1-2. 시간복잡도를 표현하는 방법(1) Big-O 표기법 (★중요)최악의 상황을 가정하여 연산량을 계산하는 표기법(예) 배열에서 5를 찾는 경우 (순차탐색)32116798415: Big-O 표기법은 "니가 작성한 프로그램이 최악의 경우 이 정도까지 시간이 걸릴 수 있다."는 것을 알려준다. (2) Big-Ω 표기법최선의 상황을 가정하여 연산량을 계산하는 표기법(예) 배열에서 5를 찾는 경우 (순차탐색)..