목록파이썬 (23)

미래를 예측하는 데이터분석가

[Programmers] 프로그래머스 lv.1 최대공약수와 최소공배수

문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 조건 두 수는 1이상 1000000이하의 자연수입니다. n m return 3 12 [3, 12] 2 5 [1, 10] 이 문제를 해결하기 위해선 유클리드 호제법을 알아야 합니다. 유클리드 호제법 : 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘이다. 호제란 ? 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 뜻한다. 예시 1071은 1029로 나누어떨어지지 않기에 1071을 1029로 나눈 나머지를 구한다. -> 42 1029는 42로 나누어떨어지지 않기에 1029를 42로 나눈 나머지를 구..
알고리즘/프로그래머스 2021. 2. 4. 13:23
[Coursera] 머신러닝 Andrew Ng 강의 1주차 정리노트 - 2

Machine Learning by professor Andrew Ng in Coursera Day 2 - What is Machine Learning? Cost Function 선형 회귀 문제에서 비용함수 즉, Cost Function은 이 그래프가 얼마나 잘 적합한지를 검증해주는 함수라고 할 수 있다. 통계에서는 이것을 MSE(Mean of Squared Error)라고 부른다. 나 역시 학부시절 그렇게 배워왔고 익숙했던 함수라 쉽게 이해할 수 있었다. 실제값에서 예측한 값의 차의 제곱을 평균한 값이며 2를 나눈 이유는 경사하강법의 계산에서 편의성이라고 한다. 여기서 함수 J는 비용함수이며 가장 최소가 되는 값이 최적의 값을 가지게 해준다. 최적의 값은 세타가 1이되면 즉 기울기가 1일 때 J의 값이..
강의노트/Coursera 2021. 2. 2. 17:38
[Programmers] 프로그래머스 lv1 콜라츠 추측

1. 프로그래머스 행렬의 덧셈 문제 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 조건 입력된 수, num은 1 이상 8000000 미만인 정수입니다. n result 6 8 16 4 626331 -1 모든 테스트를 통과한 풀이답안 def solution(num): answer = 0 if num ==1: return ..
알고리즘/프로그래머스 2021. 2. 2. 15:44
[Programmers] 프로그래머스 lv1 행렬의 덧셈

1. 프로그래머스 행렬의 덧셈 문제 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. n return 12345 [5,4,3,2,1] arr1arr2return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 모든 테스트를 통과한 풀이답안 def solution(arr1, arr2): answer =[] for a,b in zip(arr1,arr2): answer.append([c+d fo..
알고리즘/프로그래머스 2021. 1. 28. 17:40
이전 Prev 1 2 3 4 5 6 Next 다음