본문 바로가기

알고리즘/Python 기초

(26)
파이썬 - 정수 제곱근 판별(lv.1) 문제 ) 프로그래머스 - 정수 제곱근 판별(lv.1) 📌 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 📌 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 📌 입출력 예 n return 121 144 3 -1 ✏️ 제곱근 - **0.5, **(1/2) def solution(n): a = n ** 0.5 if a % 1 == 0: return (a + 1) ** 2 else: return -1
파이썬 - 자연수 뒤집어 배열로 만들기(lv.1) 문제 ) 프로그래머스 - 자연수 뒤집어 배열로 만들기(lv.1) 📌 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 📌 제한 사항 n은 10,000,000,000이하인 자연수입니다. 📌 입출력 예 n return 12345 [5,4,3,2,1] ✏️ 문자열 뒤집기 [::-1] - 첫 시도에 n 값에 [::-1]을 적용하였으나 오류 발생 TypeError: 'int' object is not subscriptable - 원인 : 정수형(int)에서 '인덱싱' 및 '슬라이싱' 시도 - 해결 : int를 str()로 변경 후 문자열 상태에서 뒤집기 ✏️ map()을 사용 --> int 값으로 받아오기 def..
파이썬 - 문자열 내 p와 y의 개수(lv.1) 문제 ) 프로그래머스 - 문자열 내 p와 y의 개수(lv.1) 📌 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 📌 제한 사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 📌 입출력 예 s answer "pPoooyY" true "Pyy" false ✏️ .lower() ✏️ for ..
파이썬 - x만큼 간격이 있는 n개의 숫자(lv.1) 문제 ) 프로그래머스 - 만큼 간격이 있는 n개의 숫자(lv.1) 📌 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 📌 제한 사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 📌 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4,-8] ✏️ for 반복문 def solution(x, n): answer = [] for i in range(n): answer.append(i * x + x) return answer # 한 줄..
파이썬 - 나머지가 1이 되는 수 찾기(lv.1) 문제 ) 프로그래머스 - 나머지가 1이 되는 수 찾기(lv.1) 📌 문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 📌 제한 사항 3 ≤ n ≤ 1,000,000 📌 입출력 예 n result 10 3 12 11 ✏️ for 반복문, if 조건문 def solution(n): answer = [] for i in range(1, n + 1): if n % i == 1: answer.append(i) break return min(answer)
파이썬 - 약수의 합(lv.1) 문제 ) 프로그래머스 - 약수의 합(lv.1) 📌 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 📌 제한 사항 n은 0 이상 3000이하인 정수입니다. 📌 입출력 예 n return 12 28 5 6 ✏️ for 반복문, if 조건문 def solution(n): answer = 0 for i in range(1, n + 1): if n % i == 0: answer += i return answer # 한 줄로 바꿔보기 return sum([i for i in range(1, n + 1) if n % i == 0])
파이썬 - 짝수와 홀수(lv.1) 문제 ) 프로그래머스 - 짝수와 홀수(lv.1) 📌 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 📌 제한사항 num은 int 범위의 정수입니다. 0은 짝수입니다. 📌 입출력 예 num return 3 "Odd" 4 "Even" ✏️ if 조건문 def solution(num): return 'Even' if num % 2 == 0 else 'Odd'
파이썬 - 평균 구하기(lv.1) 문제 ) 프로그래머스 - 평균 구하기(lv.1) 📌 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 📌 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 📌 입출력 예 arr return [1,2,3,4] 2.5 [5,5] 5 ✏️ sum() def solution(arr): answer = sum(arr)/len(arr) return answer ✏️ reduce() from functools import reduce def solution(arr): answer = reduce(lambda x, y: x + y, arr)/len(arr) return answer ✏..