본문 바로가기

코딩테스트 문제풀이(Python)129

[프로그래머스] 최대공약수와 최소공배수 문제풀이 (파이썬) 12940. 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 풀이 def gcd(a, b): if a < b: (a, b) = (b, a) while b != 0: (a, b) = (b, a % b) return a def solution(n, m): return [gcd(n,m), n*m .. 2022. 7. 4.
[프로그래머스] 짝수와 홀수 문제풀이 (파이썬) 12937. 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" 풀이 def solution(num): answer = '' if num % 2 == 0: answer = 'Even' else: answer = 'Odd' return answer - 짝수는 2로 나누었을 때 나머지가 0이므로 이와 같은 조건문을 작성하여 짝수와 홀수를 판별하는 함수를 작성했다. 2022. 7. 3.
[백준] 2558번 문제풀이 (파이썬) 2558. A + B - 2 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 출력 : 첫째 줄에 A+B를 출력한다. ex) 입력 : 1 2 출력 : 3 풀이 a = int(input()) b = int(input()) print(a+b) - a 와 b 를 각각 입력받아 두개를 더한 값을 출력하게 했다. 2022. 7. 2.
[백준] 11050번 문제풀이 (파이썬) 11050. 이항 계수 1 자연수 N과 정수 K가 주어졌을 때 이항 계수 N / K 를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력 : N / K 를 출력한다. ex) 입력 : 5 2 출력 : 10​ 이항계수 구하는 공식 풀이 from math import factorial n, k = list(map(int, input().split())) result = factorial(n) // (factorial(k) * factorial(n-k)) print(result) - 이항계수 구하는 공식을 참고하여 결과 값인 result(이항계수)를 출력하게 했다. (math.factorial 을 활용함) 2022. 7. 2.

티스토리툴바