🏆 코딩테스트/입문자를 위한 코딩테스트 핵심 - Python

🖥️ 입문자를 위한 코딩테스트 핵심 - 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 (백준) 17608번: 막대기https://www.acmicpc.net/problem/17608 풀이def solution(sticks): answer = 1 newArr = [] for i in range(len(sticks)): newArr.append(sticks.pop()) std = newArr[0] for i in range(1, len(newArr)): if newArr[i] > std: answer += 1 std = newArr[i] return answer;n = int(input())arr = []f..

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

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 5번) 중복 제거오름차순으로 정렬된 수열이 주어지면 중복된 값을 제거하고 유일값으로 구성된 내림차순 수열을 만들고 싶습니다.매개변수 nums에 길이가 n인 수열이 주어지면 중복된 값을 제거하고 유일값만으로 구성된 내림차순 수열을 배열에 담아 반환하는 프로그램을 작성하세요. 입출력 예numsanswer[0, 1, 1, 1, 2, 2, 2, 3][3, 2, 1, 0][1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5][5, 4, 3, 2, 1][0, 0, 0, 3, 3, 3, 5, 7, 7, 7][7, 5, 3, 0][1, 2, 3, 4, 5, 6, 7, 7, 7, ..

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 4번) 수열의 회전정수 수열의 원소를 회전하고 싶습니다.매개변수 nums에 길이가 n인 수열이 주어지고, 매개변수 k에 뒤로 이동시키고 싶은 원소의 개수가 주어지면 nums의 원소 중 앞 원소 k개를 수열의 뒤쪽으로 이동하고 난 후의 수열을 반환하는 프로그램을 작성하세요. 입출력 예numskanswer[3, 7, 1, 5, 9, 2, 8]3[5, 9, 2, 8, 3, 7, 1][2, 12, 2, 1, 3, 3, 9]2[2, 1, 3, 3, 9, 2, 12][1, 2, 5, 4, 6, 7, 9]6[9, 1, 2, 5, 4, 6, 7][1, 3, 6, 8, 14, 2, 1, 7]5[2, 1..

🖥️ 입문자를 위한 코딩테스트 핵심 - 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까지 들어오므로 효율성을 따지는 문제다.배열을 순차탐색하며 풀면 되므로 시간복잡도는 ..