본문 바로가기

알고리즘61

[프로그래머스/Python] 폰켓몬 [프로그래머스/Python] 폰켓몬 ● 문제 N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. ● 소스코드 def solution(nums): answer = 0 n = len(nums) // 2 # nums list를 set으로 변환하여 중복을 제거 nums = set(nums) answer = min(len(nums),n) return answer ● 풀이 특별한 알고리즘은 없다. nums list를 set으로 변환하여 중복을 제거하면 폰켓몬 종류의 수를 알 수 있다. 최대로 가져갈 수 있는 폰켓몬.. 2021. 10. 11.
[프로그래머스/Python] 3진법 뒤집기 [프로그래머스/Python] 3진법 뒤집기 ● 문제 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. ● 소스코드 def solution(n): answer = 0 cur = '' while n > 0: cur += str(n % 3) n = n // 3 cur = int(cur) count = 0 while cur > 0: answer += (cur % 10) * (3 ** count) cur = cur // 10 count += 1 return answer ● 풀이 특별한 알고리즘은 없다. 정수 n을 3진법으로 표현한 값을 뒤집은 다음 다시 10진법으로 표현한다. * https://p.. 2021. 10. 11.
[프로그래머스/Python] 약수의 갯수와 덧셈 [프로그래머스/Python] 약수의 갯수와 덧셈 ● 문제 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. ● 소스코드 def solution(left, right): answer = 0 for i in range(left,right+1): cur = 0 for j in range(1,i+1): if i % j == 0: cur += 1 if cur % 2 == 0: answer += i else: answer -= i return answer ● 풀이 특별한 알고리즘은 없다. left 부터 right까지 약수의 갯수를 확인.. 2021. 10. 11.
[프로그래머스/Python] 소수 만들기 [프로그래머스/Python] 소수 만들기 ● 문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. ● 소스코드 from itertools import combinations def solution(nums): answer = 0 candidate = list(combinations(nums,3)) for i in range(len(candidate)): cur = sum(candidate[i]) is_prime = True for j in range(2,cur): if .. 2021. 10. 11.
[프로그래머스/Python] 숫자 문자열과 영단어 [프로그래머스/Python] 숫자 문자열과 영단어 ● 문제 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. ● 소스코드 def solution(s): answer = 0 dict = { 'zero' : '0', 'one' : '1', 'two' : '2', 'three' : '3', 'four' : '4', 'five' : '5', 'six' : '6', 'seven' : '7', 'eight' : '8', 'nine' : '9' } for i in dict.keys(): s = s.replace(i,dict[i]) answer = int(s) return ans.. 2021. 10. 11.
[프로그래머스/Python] N개의 최소공배수 [프로그래머스/Python] N개의 최소공배수 ● 문제 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. ● 소스코드 from math import gcd def solution(arr): answer = 0 lcd = arr[0] for i in arr: g = gcd(i,lcd) lcd = i * lcd // g answer = lcd return.. 2021. 10. 10.

티스토리툴바