코테

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