코딩하는 오리

[문제] 문자열 배열을 받아 애너그램 단위로 그룹핑하라 * 애너그램이란 ? 일정의 언어유희로, 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 뜻함 · 입출력 예 입력 ["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이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 nums result [1, 2, 3, 4] 1 [1, 2, 7, 6, 4] 4 [풀이] 1. Me def isPrime(number): if number in (0, 1): return False for i in range(2, nu..

[문제] 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한사항 · s의 길이는 1이상 5이하입니다. · s의 맨 앞에는 부호(+, -)가 올 수 있습니다. · s는 부호와 숫자로만 이루어져있습니다. · s는 '0'으로 시작하지 않습니다. 입출력 예 str return "1234" 1234 [풀이] 1. Me def 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(len(s)): if s[i..

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

[문제] 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미만인 정수입니다. 입출력 예 n..

[문제] 피보나치 수는 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이하인 자연수입니다. 입출력 예 n return 3 2 5 5 [풀이] 1. Me 1) 1차 시도 def fibona..

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