파이썬

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

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash) (문제 5번) 팰린드롬 길이문자열이 주어지면 해당 문자열의 문자들을 가지고 만들 수 있는 최대길이 팰린드롬을 만들고 그 길이를 구하세요.문자열은 소문자로만 이루어져 있습니다.만약 "abcbbbccaaeee"가 주어진다면 만들 수 있는 가장 긴 팰린드롬은 "ecbbaaabbce"이고 답은 11입니다. 입출력 예sanswer"abcbbbccaaeee"11"aabbccddee" 10"fgfgabtetaaaetytceefcecekefefkccckbsgaafffg" 41"aabcefagcefbcabbcc" 17"abcbbbccaa" 9 제한사항s의 길이는 1,000을 넘지 않습니다. 풀이분석빈도수가 짝수인 문자는 모..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash) (문제 4번) 팰린드롬 확인소문자로만 이루어진 문자열이 주어지면 해당 문자열의 문자들의 순서를 재배치해서 팰린드롬(회문)을 만들 수 있는지를 확인하고 싶습니다. 만약 "abbac"와 같은 문자들을 "abcba"로 재배치하면 팰린드롬을 만들 수 있습니다.매개변수 s에 문자열이 주어지면 해당 문자열이 재배치를 통해 팰린드롬을 만들 수 있으면 True를, 만들 수 없으면 False를 반환하는 프로그램을 작성하세요. 입출력 예sanswer"abacbaa"True"abaaceeffkckbaa"True"abcabbcc"False"sgsgsgabaaaecececekefefkccckbsgaaffsgsg"True"aabce..

🖥️ 입문자를 위한 코딩테스트 핵심 - 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 (김태원, 인프런) 섹션3. 해시(Hash) (문제 2번) 빈도수(ver 2)매개변수 nums에 길이가 n인 수열이 주어지면 수열의 원소중에서 빈도수가 1인 가장 큰 숫자를 반환하는 프로그램을 작성하세요.빈도수 1인 숫자가 없을 경우 -1을 반환하세요. 입출력 예numsanswer[3, 9, 2, 12, 9, 12, 8, 7, 9, 12]8[2, 1, 3, 2, 1, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 8]-1[2235253, 5525612, 142561567, 123456789, 2235253, 560, 123456789, 142561567]5525612[11, 73, 156, 789, 345, 156, 789, 345, 678, ..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash) (문제 1번) 빈도수(ver 1)매개변수 nums에 길이가 n인 수열이 주어지면 수열의 원소중에서 빈도수가 1인 가장 큰 숫자를 반환하는 프로그램을 작성하세요.빈도수 1인 숫자가 없을 경우 -1을 반환하세요. 입출력 예numsanswer[3, 9, 2, 12, 9, 12, 8, 7, 9, 12]8[2, 1, 3, 2, 1, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 8]-1[23, 56, 11, 67, 120, 560, 812, 960, 560, 777, 888, 960]888[11, 73, 156, 789, 345, 156, 789, 345, 678, 555, 678]555[1, 3, 1, 5,..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash)3-1. 해시테이블 개념(1) 해시테이블(Hash Table)해시테이블(Hash Table)해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인(index) 삼아 데이터의 키(key)와 값(value)을 함께 저장하는 자료구조이때 데이터가 저장되는 곳을 버킷(bucket) 또는 슬롯(slot)이라고 한다.장점Direct-address Table보다 메모리 효율성이 좋다.단점키 개수보다 해시테이블의 크기가 작기 때문에 해시 충돌 문제가 발생한다. (2) Direct-address TableDirect-address Table가장 간단한 형태의 해시테이블키의 전체 개수와 동일한 크기의 Bucket을 가..

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

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 3번) 연속된 '1'의 길이매개변수 nums에 0과 1로 된 수열이 주어지면 1이 연속된 부분수열 중 가장 긴 부분수열의 길이를 반환하는 프로그램을 작성하세요. 입출력 예numsanswer[1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1]5[0, 0, 1, 0, 1, 0, 0]1[1, 1, 1, 1, 1]5[1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1]3 제한사항nums의 길이 : 3  풀이모른다. 정답 풀이분석첫 번째 제한사항에서 입력크기가 최대 100,000까지 들어오므로 효율성을 따지는 문제다.배열을 순차탐색하며 풀면 되므로 시간복잡도는 ..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 2번) 합격생코딩테스트 자격증 시험에 합격한 수험생 수를 구하려고 합니다.매개변수 score에 시험을 친 수험생들의 시험 점수가 주어지고, 매개변수 k에 합격 커트라인 점수가 주어지면 자격증 시험에 합격한 수험생의 수를 구해 반환하는 프로그램을 작성하세요. 입출력 예scorekanswer[60, 50, 80, 90, 55, 70, 65, 45]605[10, 20, 30, 40, 50]600[50, 65, 75, 87, 90, 55, 78, 93, 100]706[99, 30, 50, 55, 68, 70, 90, 100]803 제한사항score의 길이 : 3 0 50  풀이def sum(s..

🖥️ 입문자를 위한 코딩테스트 핵심 - 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 (김태원, 인프런) 섹션2. 배열, 연결리스트, deque2-1. 배열(Array)(1) 배열의 개념배열(Array)은 같은 타입의 변수들로 이루어진 집합으로 메모리의 연속공간에 값이 채워져있는 형태의 자료구조다.정수형 변수의 크기는 4byte이다.정수형 변수로 이루어진 배열의 첫 번째 번지(array[0])의 메모리 주소가 100일 때, 각 번지의 메모리 주소는 차례대로 4byte씩 커진다.(배열의 인덱스가 0, 1, 2, 3,...일 때 메모리 주소는 차례대로 100, 104, 108, 112,...가 된다.) (2) 배열의 장단점장점 1. 검색 성능이 좋다. 인덱스를 사용하여 원소에 바로 접근할 수 있다.(예) 위의 배열에서 9를 찾고자 한다. ..