전체 글
-
[프로그래머스 / Python] 최대공약수 최소공배수 | 초코더알고리즘/프로그래머스 2020. 1. 8. 22:17
문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 사항 -행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 n m return 3 12 [3,12] 2 5 [1,10] 입출력 예 설명 입출력 예 #1 위의 설명과 같습니다. 입출력 예 #2 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 접근법 우선 n의 모든 약수와 m의 모든 약수를 각각의 리스트에 저장해두었습니다. 그리고 n리스트, m리스트에 공통되게 들어있는 값 중 가장 큰수를 최대공약수로 리턴..
-
[프로그래머스 / Python] 하샤드 수 | 초코더알고리즘/프로그래머스 2020. 1. 8. 21:38
문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 사항 -x는 1 이상, 10000 이하인 정수입니다. 입출력 예 arr return 10 true 12 true 11 false 13 false 입출력 예 설명 입출력 예 #1 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 입출력 예 #2 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 입출력 예 #3 11의 모든 자릿수의 ..
-
[프로그래머스 / Python] 평균 구하기 | 초코더알고리즘/프로그래머스 2020. 1. 8. 21:16
문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한 사항 -arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr return [1,2,3,4] 2.5 [5,5] 5 접근법 sum()함수와 len()함수를 이용하여 풀었습니다. 나의 코드 def solution(arr): return sum(arr)/len(arr)
-
[프로그래머스 / Python] 핸드폰 번호 가리기 | 초코더알고리즘/프로그래머스 2020. 1. 8. 21:11
문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 -s는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return 01033334444 *******4444 027778888 *****8888 접근법 저는 두가지 방법으로 생각해보았는데 첫번째 방법이 왜 오류가 나는지 잘모르겠습니다! 1. 문자열의 앞에서부터 len(phone_number) - 4 까지 "*"로 바꿔줍니다. 반복문을 사용하고 replace함수를 사용했습니다. 2. l..
-
[프로그래머스 / Python] 약수의 합 | 초코더알고리즘/프로그래머스 2020. 1. 6. 17:32
문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 -n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 접근법 우선 반복문으로 n의 약수(value)들을 구해줍니다. 그리고 구한 약수들을 value_sum에 저장해둡니다. 나의코드 def solution(n): value = 0 value_sum = 0 for value in range(1,n+1): if n % value == 0: value_sum += valu..
-
[프로그래머스 / Python] 문자열을 정수로 바꾸기 | 초코더알고리즘/프로그래머스 2020. 1. 6. 17:22
문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 사항 -s의 길이는 1 이상 5이하입니다. -s의 맨앞에는 부호(+, -)가 올 수 있습니다. -s는 부호와 숫자로만 이루어져있습니다. -s는 0으로 시작하지 않습니다. 입출력 예 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. 접근법 그냥 int함수를 썼습니당 나의 코드 def solution(s): return int(s)
-
[프로그래머스 / Python] 소수 찾기(1단계) | 초코더알고리즘/프로그래머스 2020. 1. 5. 22:58
문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 사항 -n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 접근법 첫번째 방법 처음에는 1부터 숫자 n까지의 수들을 각각 정수들로 나누었을때 나누어떨어지지 않는 경우에 소수로 세어주려 했습니다. 하지만 그렇게 코드를 짰을경우 이중for문 때문인지 효율성 측면에서 점수를 받지 못하..
-
[프로그래머스 / Python] 문자열 다루기 기본 | 초코더알고리즘/프로그래머스 2020. 1. 5. 22:03
문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 -s는 길이 1 이상, 길이 8 이하인 문자열입니다. 입출력 예 s return a234 false 1234 true 접근법 문자열의 길이가 4또는6인지 확인해준 다음, 숫자인지 문자가 섞였는지 확인해줍니다. 처음에는 문자열의 각각 원소를 list에 넣어준 후 각각이 숫자인지 문자인지 비교해주려 했습니다. 예) a234 -> ["a","2","3","4"] -> for value in s : 하지만 isdigit()함수를 통해 s.isdigit()을 하면 숫자인지 숫자가 아닌지 판별할 수..