빈도수

🖥️ 입문자를 위한 코딩테스트 핵심 - 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,..