C5

문제문자열 배열을 받아 애너그램 단위로 그룹핑하라 * 애너그램이란 ? 일정의 언어유희로, 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 뜻함 · 입출력 예 입력["eat", "tea", "tan", "ate", "nat", "bat"]출력[["ate", "eat", "tea"], ["nat", "tan"], ["bat"]] 풀이1. 정렬하여 딕셔너리에 추가-> 애너그램을 판단하는 가장 간단한 방법은 정렬하여 비교하는 것이다. (애너그램 관계인 단어를 정렬하면 서로 같은 값을 가짐)def groupAnagrams(strs: list[str]) -> list[list[str]]: anagrams = collections.defaultdict(list) for word in strs:..

문제주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항· nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.· nums의 각 원소는 1이상 1,000이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.  입출력 예numsresult[1, 2, 3, 4]1[1, 2, 7, 6, 4]4풀이1. Medef isPrime(number): if number in (0, 1): return False for i in range(2,..

문제문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한사항· s의 길이는 1이상 5이하입니다.· s의 맨 앞에는 부호(+, -)가 올 수 있습니다. · s는 부호와 숫자로만 이루어져있습니다.· s는 '0'으로 시작하지 않습니다.  입출력 예strreturn"1234"1234풀이1. Medef solution(s): return int(s)이렇게 풀었더니 통과는 했는데, 점수 1점만 추가로 받았다.. 만약에 int 없이 풀었다면 ?def solution(s): answer = 0 sign = '' if s[0] == '+' or s[0] == '-': sign = s[0] s = s[1:] for i in range(..

문제문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한사항· strings는 길이 1 이상, 50이하인 배열입니다. · strings의 원소는 소문자 알파벳으로 이루어져 있습니다. · strings의 원소는 길이 1이상, 100이하인 문자열입니다.· 모든 strings 원소의 길이는 n보다 큽니다.· 인덱스 1의 문자가 같은 문자열이 여럿일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.  입출력 예 stringsnreturn["sun", "bed"..

문제1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다.1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한사항 · 입력된 수, num은 1이상 800,000미만인 정수입니다.  입출력 예 nresul..

문제피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를들어 · F(2) = F(0) + F(1) = 0 + 1 = 1· F(3) = F(1) + F(2) = 1 + 1 = 2· F(4) = F(2) + F(3) = 1 + 2 = 3· F(5) = F(3) + F(4) = 2 + 3 = 5  와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한사항 · n은 1이상, 1000000이하인 자연수입니다. 입출력 예 nreturn3255풀이1. Me1) 1차 시도 def fibonacci(n): retur..

문제JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, Solution을 완성해주세요.  제한사항· s는 길이 1이상인 문자열입니다.· s는 알파벳과 공백문자(' ')로 이루어져 있습니다. · 첫 문자가 영문이 아닐 때에는 이어지는 영문은 소문자로 씁니다.  입출력 예sreturn'3People unFollowed me''3people Unfollowed Me''for the last week''For The Last Week'풀이1. Me1) 1차 시도def solution(s): answer = [] lower_s = s.lower() split_s = low..

문제두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다.  정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한사항 · arr은 길이 1이상, 15이하인 배열입니다.· arr의 원소는 100이하인 자연수입니다.  입출력 예arrresult[2, 6, 8, 14]168[1, 2, 3]6풀이1. Medef gcd(a,b): if a 이전에 배운 최소공배수와 최대공약수 문제를 응용하여 풀었다. mul_..

문제트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭0[][][7,4,5,6]1~2[][7][4,5,6]3[7][4][5,6]4[7][4,5][6]5[7,4][5][6]6~7[7,4,..

문제네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 '공백'(' ')' 또는 '벽'('#') 두 종류로 이루어져 있다.2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 '지도 1'과 '지도 2'라고 하자. 지도 1 또는 지도 2 중 어느    하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. '지도 1'과 '지도 2'는 각각 정수 배열로 암호화되어 있다.4. 암호화된 배..

문제어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한조건 · 공백은 아무리 밀어도 공백입니다.· s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.· s의 길이는 8000이하입니다.· n은 1이상, 25이하인 자연수입니다. 입출력 예 snresult'AB'1'BC''z'1'a''a B z'4'e F d' 풀이1. Medef solution(s, n): answer = [] alpha_l = ['a..

문제두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 · 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예nmreturn312[3, 12]25[1, 10]풀이1. Medef solution(n, m): if n > m: n, m = m, n tmp = [i for i in range(1, n + 1) if n % i == 0] min = [tmp[i-1] for i in range(1, len..