파이썬

[프로그래머스/파이썬] 같은 숫자는 없어

문제 설명 배열 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보다 크거나..

[프로그래머스/파이썬] 최대공약수와 최소공배수

문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3,12] 2 5 [1,10] 내 풀이 math 모듈을 import 하여 gcd 와 lcm을 구하려 했으나 module 'math' has no attribute 'lcm' 오류가 뜨면서 안됨 lcm은 n * m을 최대공약수로 나눈 몫으로 따로 계산함 import math def solut..

[파이썬] 최대공약수와 최소공배수

최대공약수 GCD : Greatest Common Divisor 두 수 이상의 공통인 약수 중 최대인 것 12의 약수 : 1, 2, 3, 4, 6, 12 6의 약수 : 1, 2, 3, 6 12와 6의 공통인 약수 : 1, 2, 3, 6 12와 6의 최대공약수 : 6 최소공배수 LCM : Least Common Multiple 두 수 이상의 공통인 배수 중 최소인 것 5의 배수 : 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, ... 15의 배수 : 15, 30, 45, 60, ... 5와 15의 공통인 배수 : 15, 30, 60, ... 5와 15의 최소공배수 : 15 최대공약수 & 최소공배수 구하기 유클리드 호제법 x, y 의 최대공약수는 y와 x%y의 최대공약수..

[프로그래머스/파이썬] 직사각형 별찍기

문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 예시 입력 출력 5 3 ***** ***** ***** 내 풀이 한 줄에 별* 을 a 만큼 출력 이를 세로 개수 b 만큼 반복 a, b = map(int, input().strip().split(' ')) for i in range(b): print("*"*a) 다른 사람 풀이1 한줄에 별*을 a 개수 만큼 찍고 마지막에 개행문자 추가 '\n' 이를 for문을 사용하지 않고 * b 해줌 a, b = map(int, input().strip().split(' ')) answer = (..

[프로그래머스/파이썬] 부족한 금액 계산하기

문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한 사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟수 ..

[프로그래머스/파이썬] 행렬의 덧셈

문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 내 풀이 행과 열의 길이가 같으므로 arr1을 기준으로 행과 열의 개수를 셈 arr1과 arr2의 같은 행, 열 값을 더하여 arr1 행,열에 대입 arr1의 바뀐 값은 다시 참고하지 않으므로 바꾸어도 상관없음 def solution(a..

[프로그래머스/파이썬] 약수의 개수와 덧셈

문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 입출력 예 left right result 13 17 43 24 27 52 내 풀이 left 부터 right 까지의 수들의 약수의 개수를 구함 자신은 포함 되어있지 않기 때문에 길이 값에 +1을 한 후 짝수 개인지 판단을 위해 % 2 == 0을 계산 짝수이면 ls에 i를 추가하고 홀수이면 -i를 추가하여 sum값을 return def solution(left, right): ls = [] for i in rang..