목록Python/알고리즘 (42)
MyPrograming
프로그래머스-파이썬 (자연수 뒤집어 배열로 만들기)
Q. 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. n은 10,000,000,000이하인 자연수입니다. def solution(n): answer = [] str_n = list(str(n)) for i in range(len(str_n)): answer.append(int(str_n[i])) return answer[::-1] 처음에 정렬을 뒤집는 것이라 생각해서 reverse를 이용해서 풀었지만 풀이에서 80%가 불통과였다. 그래서 거꾸로 출력하는 [::-1]을 사용하니 갑자기 됐다. "reverse"와 "[::-1]"에 차이가 있는걸까..? def digit_reverse(n): return list(ma..
프로그래머스-파이썬 (정수 내림차순으로 배치하기)
Q. 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. n은 1이상 8000000000 이하인 자연수입니다. def solution(n): answer = "" str_n = str(n) # n을 문자열로 저장 str_n_list = list(str_n) # 문자열 n을 하나씩 쪼개진 리스트로 저장 for i in range(len(str_n_list)): str_n_list[i] = int(str_n_list[i]) #문자열로 쪼개진 요소들을 int로 변환 str_n_list.sort(reverse=True) # int로 변환된 요소들을 내림차순으로 정렬 fo..
프로그래머스-파이썬 (정수 제곱근 판별)
Q. 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. import math def solution(n): answer = 0 x = int(math.sqrt(n)) #n의 제곱근을 구하기 위해 루트함수를 사용 if x**2 == n: answer = (x+1)**2 else: answer = -1 ret..
프로그래머스-파이썬 (자릿수 더하기)
Q. 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. N의 범위 : 100,000,000 이하의 자연수 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. def solution(n): answer = 0 list_n = list(str(n)) for i in range(len(list_n)): answer += int(list_n[i]) return answer 입력되는 n을 문자열로 변환시킨 list로 새로운 변수에 저장하면 하나씩 쪼개진 리스트로 남는다. ex) 123 →['1','2',..
프로그래머스-파이썬 (최대공약수와 최소공배수)
Q. 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 두 수는 1이상 1000000이하의 자연수입니다. def solution(n, m): answer = [] nm_divisor = [] #공약수 리스트 nm_multiple = 0 #최소 공배수를 넣을 값 n_divisor = [] #n의 약수 m_divisor = [] #m의 약수 i=1 for i in range(1, n+1): #n의 약수를 빈 리스트에 추가 if n%i == 0: n_di..
프로그래머스-파이썬 (행렬의 덧셈)
Q. 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. answer = [] def solution(arr1, arr2): for i in range(len(arr1)): result = [] for j in range(len(arr1[i])): result.append(arr1[i][j] + arr2 [i][j]) answer.append(result) return answer 이중리스트는 행렬로 볼 수 있다. 그 행렬의 요소에 각각 접근하기 위해서 이중 for문으로 코드..
프로그래머스-파이썬 (문자열 다루기 기본)
Q. 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. s는 길이 1 이상, 길이 8 이하인 문자열입니다. def solution(s): string = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'] s_list = list(s) #문자열 's'를 하나씩 쪼개지는 리스트로 변환 is_break = True #이중 for문을 빠져나오기 위해 설정해둠. if len(s) == 4 or len(s) == 6: for..
프로그래머스-파이썬 (같은 숫자는 싫어)
Q. 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작..