python40 [프로그래머스/Python] [1차] 비밀지도 [프로그래머스/Python] [1차] 비밀지도 ● 문제 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암.. 2021. 10. 12. [Python] "zfill", 문자열 왼쪽 0 패딩하기 [Python] "zfill", 문자열 왼쪽 0 패딩하기 ● 내용 python에서 문자열에서 왼쪽에 0을 넣어 패딩을 채울 수 있다. zfill 함수를 사용한다. # 사용법 # "문자열".zfill(길이) old_str = "개구리" result = old_str.zfill(5) # result = "00개구리" 2021. 10. 12. [프로그래머스/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. 이전 1 2 3 4 5 ··· 7 다음